2014年06月30日，贵阳公交新辟259路，起讫站为贵阳汽贸城金阳客站，由贵阳公交小河分公司运营管理。

2016年04月30日，为解决花溪碧桂园及周边居民的出行需求，贵阳公交250路（贵阳汽贸城火车站）、259路（贵阳汽贸城金阳客站）线路延伸，起讫站分别调整为花溪碧桂园火车站及花溪碧桂园金阳客站。

2017年08月10日，贵阳公交259路（花溪碧桂园金阳客站）调整走向并改为快速公交（BRT）线路，更名为B259路，起讫站调整为金阳客站花果园湿地公园，由贵阳公交小河分公司划归贵阳公交金阳分公司运营管理。同步调整239路（贵阳汽贸城太慈桥）线路走向，起讫站调整为花溪碧桂园花果园湿地公园。

2019年08月17日，受贵阳地铁3号线“花果园东站”“松花路站”施工影响，贵阳公交B259路（金阳客站花果园湿地公园）调整走向，起讫站调整为金阳客站松山南路。

2021年11月01日，贵阳公交B259路（金阳客站松山南路）调整走向，起讫站调整为万科城首末站松山南路，由贵阳公交金阳分公司划归贵阳公交快速公交运营分公司运营管理。