2008年07月26日，郑州公交新辟区域259路，起讫站为东建材-福寿街大同路。

2009年07月28日，郑州公交区域259路（东建材—福寿街大同路）线路延伸，起讫站调整为新东站—福寿街大同路，并更名为259路。

2010年02月09日，因凤凰路市场道路拥堵，郑州公交259路调整走向，由货栈街、东明路、凤凰路接原线行驶。撤销：未来路凤凰路站；增设：货栈街东明路站，东明路陇海路站。

2012年06月10日，郑州公交208路、212路、259路停止运营。

2016年07月02日，郑州公交新辟181路（三十里铺西-枫香街紫竹路）、259路（紫竹路公交站—合欢街站）、279路（紫竹路公交站—合欢街站），同时撤停271路。

2018年11月28日，因西四环封闭施工，郑州公交181路、259路暂停运营。