1972年11月，公共汽车公司81路（苹果园苹果园）更名为501路，81路支线（苹果园高井）更名为502路，丰西专线（丰台丰台西站）更名为541路。

1975年02月，因小西门修路断线，公共汽车公司501路（苹果园苹果园）调整为苹果园食堂，502路（苹果园高井）调整为苹果园广宁村。

1982年01月，公交总公司501路（苹果园食堂）缩短为苹果园炼钢厂。

1999年01月，第六客运分公司501路（苹果园炼钢厂）调整为苹果园五一剧场。

2004年07月31日，第六客运分公司501路（苹果园五一剧场）路号变更为58路。