2008年08月01日，郑州公交新辟区域258路，起讫站为南阳路北环路-紫荆山。

2008年12月13日，郑州公交区域258路（南阳路北环路-紫荆山）调整走向，起讫站调整为博颂路宋寨-紫荆山。

2010年02月05日，郑州公交区域258路（博颂路宋寨-紫荆山）线路延伸，起讫站调整为信基路金杯路—紫荆山。

2010年03月06日，因经五路、纬三路实施单向交通组织措施，郑州公交区域258路调整走向为上行索凌路、天明路、群办路、丰庆路、农业路、经五路、纬一路、花园路、金水路；下行金水路、经七路、农业路、丰庆路、东风路、天明路、索凌路。撤销站位：由北向南方向纬三路经五路站、纬三路花园路站。增设站位：由北向南方向经五路纬三路站、纬一路花园路站。撤销站位：由南向北方向经五路纬一路站、经五路纬三路站、经五路纬五路站、经五路黄河路站、经五路红旗路站、经五路红专路站、经五路丰产路站、农业路经五路站。增设站位：由南向北方向经七路金水路站、经七路纬三路站、经七路红旗路站、经七路红专路站、经七路丰产路站、丰庆路东风路站。

2014年06月26日，郑州公交258路（信基路金杯路—紫荆山）调整走向，起讫站调整为兴隆铺沙口路—紫荆山。

2015年07月21日，根据农业路快速化工程施工需要，郑州公交258路暂停运营。