 The history of Highway 58 is tumultuous due to various relocation projects resulting from the construction of the fourth Welland Canal and Highway 406. Prior to 1997, Highway 58 was continuous and travelled through the west side of Welland, maintained under a Connecting Link agreement. The route was first established in 1935, though it remained unnumbered on the 1935 and 1936 official road maps. By 1937 it extended from Port Colborne to St. Catharines, though the route it travelled between those places shifted several times over the following 30 years. In the late 1990s, the Ministry of Transportation of Ontario (MTO) transferred several highways or portions of highways throughout the province to lower levels of government. Highway 58 was decommissioned through Welland on April 1, 1997.
