The 359 route designation was first used on May 15, 1946, for a short stretch of highway in
Coleman from US 84 west to Commercial Avenue and south along Commercial Avenue to US 67 (now SH 206), with a spur northward along Commercial Avenue to Coleman, but this designation was cancelled and replaced with
Texas State Highway Loop 175 on June 17, 1947. The current State Highway 359 was designated on August 24, 1954, along the old
US 59 route from
Beeville to Laredo. SH 359 covered essentially its present-day route, plus a co-routing with
US 181 from Skidmore to Beeville. On January 22, 1958, SH 359 was rerouted on Front Street rather than Main Street in Alice. On August 23, 1960, the dual designation with US 181 from Skidmore to Beeville was removed, which made Skidmore the eastern terminus of SH 359. ==Route description==