沈阳公交259路运营于中国辽宁省沈阳市大东区、沈河区，于2000年开通，为市区线路，隶属沈阳地铁巴士有限公司南区。

259路【榆林南路柳林街→文萃路丰乐一街】

榆林南路柳林街、榆林南路北大营街、北大营街榆林南路、望花新村、上海通用北盛汽车、北大营街北大营西路、北大营街南卡门路、合作街上园路、合作街地铁站、北海街联合路、市骨科医院、大北边门、第五中学、枫合万嘉、横街、小津桥、大悦城东、天龙家园、小什字街大东路、省东方医院、东滨河路热闹路、科学家花园、万柳塘公园西、南塔电子市场、万柳塘路文化路、文化东路天坛一街、出租汽车公司、文化东路丰乐一街、东北大学沈河校区、丰乐二街文萃路、文萃路丰乐一街

259路【文萃路丰乐一街→榆林南路柳林街】

文萃路丰乐一街、丰乐一街文化东路、文化东路丰乐一街、出租汽车公司、文化东路天坛一街、万柳塘路文化路、南塔电子市场、万柳塘公园西、科学家花园、东滨河路热闹路、省东方医院、大什字街大东路、大悦城、小津桥、横街、枫合万嘉、第五中学、大北边门、市骨科医院、北海街联合路、合作街地铁站、合作街上园路、北大营街南卡门路、北大营街北大营西路、上海通用北盛汽车、望花新村、北大营街榆林南路、榆林南路北大营街、榆林南路柳林街

榆林南路柳林街始发，经榆林南路、北大营街、合作街、北海街、东北大马路、大北关街、德增街、津桥路、小什字街、小河沿路、东滨河路、文艺路、万柳塘路、文化东路、丰乐二街、文萃路，至文萃路丰乐一街终点。

文萃路丰乐一街始发，经文萃路、丰乐一街、文化东路、万柳塘路、文艺路、东滨河路、大什字街、津桥路、德增街、大北关街、东北大马路、北海街、合作街、北大营街、榆林南路，至榆林南路柳林街终点。

沈阳公交259路线路走向图：

现役车型：XMQ6127AGPHEVN52（金龙客车·空调款）

2000年，259路开通。开通时隶属于沈阳客运集团望花公共汽车分公司，后隶属于沈阳客运集团沈海公共汽车分公司。当时使用车型为黄海DD6170铰链车、华龙SKC6171、黄海DD6111CS、黄海DD6121HS7。

2003年7月，259路统一车型为华龙SKC6151铰链车。黄海DD6170、华龙SKC6171、黄海DD6111CS车型报废，黄海DD6121HS7车型转给其他线路。

2003年12月10日，259路公交车增设德增街（即横街）一站。

2004年，259路隶属公司由沈阳客运集团沈海公共汽车分公司更改为沈阳客运集团南塔公共汽车分公司。

2004年1月16日，259路部分华龙SKC6151型华龙铰接车更换为黄海DD6980S02型新车。

2004年8月1日起，259路开始允许使用公交IC卡刷卡乘车。

2004年9月，259路10台长龙铰接车全部退出运营，新增加6辆华龙单机车，该车为原604路退下来的车。

2005年10月22日起，259路“大北关街”车站更名为“枫合万嘉”。

2006年5月，259路6台华龙SKC6971型客车全部更换为黄海DD6980S02型客车。

2006年6月，259路隶属公司由沈阳客运集团南塔分公司改为“沈阳康福德高巴士有限公司”（南区）。

2006年8月5日起，259路末车时间延长。丰乐一街由19：40改为20：30；望花新村不变。

2008年8月起，259路“第七粮库”更名为“观泉路”。但是站名更改后出现了同名异站的问题，一周后，路务公司将此站更名为“上海通用北盛汽车”。

2008年8月20日起，225路换车后替换下来的DD6103HSC型客车陆续更换259路的黄海DD6980S02型车辆，共32台。原259路的27台黄海DD6980S02型车辆分配给277、286、291等线路。

2009年5月起，259路“鹏利广场”车站更名为“大悦城”。

2009年8月，259路增加1台黄海DD6105S01型、2台黄海DD6980S02型配车。配车数35台。后2台黄海DD6980S02型车辆退出运营。

2012年3月，由沈阳地铁集团控股、沈阳安运集团参股的沈阳地铁巴士公司正式成立，并接管沈阳康福德高巴士有限公司旗下的所有线路。259路的所属公司由康福德高巴士（南区）改为地铁巴士（南区）。

2012年10月28日，沈阳地铁巴士公司（南区）259路更换新车。新车车型为黄海DD6118S13型柴油动力客车，线路配车30台。原黄海DD6103HSC、DD6105S01型旧车陆续报废。线路终点由望花新村向北延长至望花路北，增设“望花路北”一站。同时，按坐标定位法对沿线站名进行更改，“北大营街”车站更名为“北大营街南卡门路”，“上园路”车站更名为“合作街上园路”，“第二十八中学”车站更名为“北海街联合路”，“大东路”车站更名为“大什字街大东路”，“东陵区政府”车站更名为“文化东路天坛一街”，“出租汽车公司”车站更名为“出租汽车公司南”，“富民街”车站更名为“文化东路富民街”，“文萃路”内行车站更名为“丰乐一街文化东路”。

2012年11月15日，259路望花路北末车时间由19:40延长至20:00，首车5:35，丰乐二街末车时间由20:30延长至21:00，首车6:10。

2016年6月30日起，259路终点站由“望花路北”改线延长至“榆林二街”。增设“榆林二街”共1站，“望花路北”车站南移至榆林南路路口南100米。延长后，线路由榆林二街始发，经榆林南路、北大营街、合作街、北海街、东北大马路、大北关街、德增街、津桥路、小什字街（大什字街）、小河沿路（外行）、东滨河路、文艺路、万柳塘路、文化东路、丰乐二街（丰乐一街）、文萃路，至丰乐二街终点。线路长度由15.2公里增至16.2公里，配车26台。榆林二街首车6:00，末车20:00；丰乐二街首车6:10，末车21:00。

2017年3月，259路部分站名更改。“榆林二街”车站更名为“榆林南路榆林二街”，“望花路北”车站更名为“北大营街榆林南路”，“出租汽车公司南”车站更名为“出租汽车公司”，“丰乐二街”车站更名为“文萃路丰乐一街”。

2017年12月21日起，259路车型由黄海DD6118S13更换为24台厦门金龙XMQ6127AGPHEVN52型空调新车，同时增加3台厦门XMQ6127GHEV22型车辆，来源于283路南线，共计配车27台。更换新空调车后，按照物价部门批准的新能源公交线路票价执行，票价由投币1元/人次上涨为2元/人次，普通卡刷卡1.8元/人次，学生卡刷卡0.8元/人次，关爱卡（60-69周岁老人）刷卡1元/人次，月票卡、夕阳红卡、爱心卡刷卡均有效（月票卡刷卡扣1次）。

2020年7月，115路、259路“海鲜市场”车站更名为“北大营街北大营西路”。

使用时间：2000年至2003年7月

使用车型：DD6170（黄海铰接车）

使用时间：2003年7月至2004年9月

使用车型：SKC6151（华龙铰接车）

使用时间：2004年1月至2008年8月

使用车型：DD6980S02（黄海客车·非空调款）

使用时间：2004年9月至2006年5月

使用车型：SKC6971（华龙客车·非空调款）

使用时间：2008年8月至2012年10月

使用车型：DD6103HSC（黄海客车·非空调款）

使用时间：2009年8月至2012年10月

使用车型：DD6105S01（黄海客车·非空调款）

使用时间：2012年10月至2017年12月

使用车型：DD6118S13（黄海客车·非空调款）

使用时间：2017年12月至2022年10月

使用车型：XMQ6127GHEV22（金龙客车·空调款）