2003年，南宁公交总公司新辟58路，起讫站为西乡塘站朝阳广场。

2006年08月25日，58路合并82路（一代），延长至南宁职业技术学院始发。

2012年04月21日，58路末班车由21:30延长为南职22:30，朝阳23:00。

2013年04月20日，58路南职末班车延长为23:00。

2013年11月，58路升级为空调车。

2014年08月25日，58路延长至财院相思湖校区始发。

2024年03月01日，58路班车缩短至20:00。