1996年12月，第三汽车公司新辟58路，起讫站为大关小区大关小区。

2002年07月，大众公交[3-]58路内环更名为57路。

2017年09月21日，公交三公司[3-]57路、58路（大关小区大关小区）拆环为57路，起讫站调整为大关小区密渡桥。利用原有线路资源新辟58路，起讫站为运河广告产业园天苑花园。