SH-58's southern section was first established on October 16, 1945, when SH-54 was given a new alignment further to the west; its old alignment was redesignated as SH-58.
A secção do sul da SH-58 foi inicialmente estabelecida a 16 de outubro de 1945, quando a SH-54 recebeu um novo alinhamento mais para oeste; o seu alinhamento anterior recebeu a nova designação de SH-58.