2001年12月01日，西宁公交新辟58路。

2011年03月10日，西宁公交新辟专线1，起讫站为火车西站海山；新辟专线2，起讫站为火车西站建国南路；新辟专线3，起讫站为火车西站康乐；新辟专线4；起讫站为火车西站生物园区；新辟专线5，起讫站为火车西站警官学院；58路（北杏园城南新区）调整走向，起讫站调整为火车西站城中区政府。

2011年08月21日，西宁公交58路（火车西站城中区政府）调整走向，起讫站调整为湟川中学（新校区）城中区政府。

2012年11月27日，西宁公交58路（湟川中学（新校区）城中区政府）线路延长，起讫站调整为桃李小学城中区政府。

2021年08月01日，西宁公交一分公司、二分公司、三分公司、四分公司更名为城东公司、城中公司、城西公司、城北公司。23路、24路、28路、36路、47路、71路、81路、83路、86路规划为城东公司管理运营；3路、3001路、5路、32路、58路、301路、302路规划为城中公司管理运营；4路、9路、9001路、14路、31路、38路、42路、49路、51路、51路（附线）、59路、63路、69路、70路、85路、102路、106路、506路、521路、523路、K1、游1、游2划归为城西公司管理运营；11路、12路、19路、21路、25路、29路、46路、101路、T304划归为城北公司管理运营。