2009年06月26日，郑州公交新辟113路，起讫站为马寨-黄岗寺。

2009年09月26日，郑州公交113路（马寨-黄岗寺）线路延伸，起讫站调整为马寨-京广路南环路。

2015年02月05日，郑州公交112路（马寨-国棉六厂）、113路（马寨-汽车客运南站）、125路（马寨-郑州人民警察培训学校）、226路（马寨-文化宫路沁河路）调整走向，主站调整为康佳路南段。

2015年05月15日，郑州公交113路（康佳路南段-汽车客运南站）调整走向，起讫站调整为张河村-汽车客运南站。

2015年07月26日，因黄标车三环内禁行，郑州公交113路调整走向为安宁路、学院路（张河村开往汽车客运南站方向）、振兴路（张河村开往汽车客运南站方向）、明辉路、光明路、西四环、南四环、郑密路、南三环。

2023年09月22日，郑州公交113路停止运营。