2007年09月19日，福州公交集团新辟53路，起讫站为西山部队金鸡山公园；新辟58路，起讫站为船政文化博物馆下院

2013年05月15日，福州公交集团58路（船政文化博物馆下院）调整走向，起讫站调整为马尾水岸君山下院。

2016年05月09日，为配合地铁2号线福马路段围挡施工需要，福州公交集团58路（马尾水岸君山下院）调整走向，起讫站调整为马尾水岸君山下院公交总站。

2018年04月03日，福州公交集团58路（马尾水岸君山下院公交总站）调整走向，起讫站调整为马尾水岸君山金融街万达广场。

2018年12月12日，福州公交集团58路（马尾水岸君山金融街万达广场）调整走向，起讫站调整为马尾水岸君山公交集团亚峰停车场。