FM 58 was designated on May 19, 1942 from US 59 and Harmony Hill Drive south of Lufkin to US 69 southeast of Lufkin, and from Harmony Hill Drive to a point 10 miles south as a replacement for State Highway 299.