沈阳公交258路运营于中国辽宁省沈阳市大东区、沈河区、和平区、铁西区，于2000年1月12日开通，为市区线路，隶属沈阳通利公共交通有限公司。

258路【洮昌小区→艳粉新村北】

洮昌小区、联合路辽沈二街、北海街联合路、市骨科医院、大北边门、第五中学、枫合万嘉、横街、小津桥、沈阳方城·大北门、沈阳方城·小北门、太清宫、小西门、市红十字会医院、中山路杏林街、三经街六纬路、沈阳日报社、沈阳消防烧伤医院东、第七医院、领事馆、鲁迅公园、方型广场北、方型广场南、南湖公园西门、市第六医院南、省妇婴医院、省妇婴医院（丰泽花园）、砂阳路砂山街、滑翔路凌空二街、生日城、腾飞一街滑翔路、万科花园、南滑翔路腾飞二街、艳粉新村、艳粉新村北

258路【艳粉新村北→洮昌小区】

艳粉新村北、艳粉新村、南滑翔路腾飞二街、万科花园、腾飞一街滑翔路、生日城、滑翔路凌空二街、砂阳路砂山街、省妇婴医院、市第六医院南、南湖公园西门、方型广场南、方型广场北、鲁迅公园、领事馆、第七医院、沈阳消防烧伤医院东、沈阳日报社、三经街六纬路、中山路杏林街、市红十字会医院、小西门、太清宫、太清宫东、沈阳方城·小北门、沈阳方城·大北门、小津桥、横街、枫合万嘉、第五中学、大北边门、市骨科医院、北海街联合路、联合路辽沈二街、洮昌小区

由洮昌小区始发，经联合路、北海街、东北大马路、大北桥、大北关街、德增街、北顺城路、西顺城街、小西路、中山路、北三经街、南三经街、西滨河路、文艺路、方型广场、宁波路、砂阳路、砂山公铁桥、滑翔路、腾飞一街、南滑翔路、艳粉街、红粉路至艳粉新村北终点。

由艳粉新村北始发，经红粉路、艳粉街、南滑翔路、腾飞一街、滑翔路、砂山公铁桥、砂阳路、宁波路、方型广场、文艺路、西滨河路、南三经街、北三经街、中山路、小西路、西顺城街、北顺城路、德增街、大北关街、大北桥、东北大马路、北海街、联合路至洮昌小区终点。

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

现役车型：TEG6105BEV22（中车新巴客·纯电动）

现役车型：TEG6105BEV26（中车新巴客·纯电动）

现役车型：DD6129PHEV1N（黄海客车·空调款）

2000年1月12日，沈阳公交258路正式开通；线路由洮昌小区始发，经“小北门、辽宁日报社、南湖公园、砂阳桥、医大三院”等站位至艳粉新村终点；线路跨越市内四区，为开通当时市区较长的公交线路；线路配车40台，使用车型为沈飞SFQ6111F型客车；后增加黄海DD6121HS7（2台；来源于沈阳公交221路）。

2003年4月，258路始发站“洮昌小区”的末车时间由19:50调整为20:20，终点站“艳粉新村”的末车时间由20:30调整为21:00。

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

2004年10月8日，258路增设“大北关街”等1个站位（与沈阳公交211路和沈阳公交259路同站位）。

2005年10月14日，258路增设“方型广场（北）”等1个站位（与沈阳公交134路和沈阳公交273路同站位）。

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

2008年8月起，258路的“医大二院分院”站位更名为“盛京医院滑翔院区”。

2008年9月24日，258路临时增加一汽客车大连CA6107SQ7型车辆。

2008年11月5日起，258路的“市政协”站位更名为“沈阳日报社”；同时线路在“沈阳日报社”和“第七医院”两站间增设“交通银行”等1个站位。

2009年1月11日起，258路的使用车型更换为一汽客车大连CA6123SH2型客车。

2009年4月，258路的“市传染病院”站位更名为“市第六医院南”。

2009年6月26日起，258路的一汽客车大连CA6123HS2型车辆（2台）调整至沈阳公交179路；调整后线路配车40台。

2011年6月，为方便市民出行，258路在“洮昌小区”和“第二十八中学”两站间增设“联合路辽沈二街”等站位（与沈阳公交126路同站位）。

2011年8月1日起，沈阳60条公交线路末车时间大幅度延时；258路“洮昌小区”的末车时间由20:20调整为20:50；“艳粉新村”的末车时间由21:00调整为22:00。

2012年10月，258路更新部分站牌，同时调整部分站位名称；例如“方型广场”站位更名为“方型广场南”，“第二十八中学”站位更名为“北海街联合路”等。

2014年7月，258路（艳粉新村→洮昌小区）在“小西门”与“太清宫”两站间增设“小西门北”等1个站位（与沈阳公交212路和沈阳公交333路的“小西门”同站位）。

2015年12月29日，258路的使用车型由一汽客车大连CA6123SH2型更换为黄海DD6129CHEV7N型LNG气电混合动力空调环保新车；调整后线路票价按照物价部门批准的空调公交线路票价执行，投币上涨为2元/人次，普通卡刷卡1.8元/人次，学生卡刷卡0.8元/人次，关爱卡（60-69周岁老人）刷卡1元/人次，月票卡、夕阳红卡、爱心卡刷卡均有效（月票卡刷卡扣1次）。

2016年1月起，258路的“辽宁日报社”站位更名为“三经街六纬路”。

2016年3月18日起，望花南街、小北关街、广宜街、西顺城街、风雨坛街、五爱街等相关路段因南北二干线快速路工程施工，将部分封闭，届时南北方向仅剩余双向两车道，各交通路口车辆将无法进行左转弯，为保证市民出行，258路临时调整部分线路走向；258路（洮昌小区→艳粉新村）调整由北顺城路经正阳街、中街路至小西路回原线，临时取消“小北门、太清宫”等2个站位，临时增设“小北门皇城恒隆广场（与沈阳公交132路同站位）、中街鼓楼（与沈阳公交215路同站位）”等2个站位；258路（艳粉新村→洮昌小区）调整由北顺城路经市府大路、奉天街至中山路回原线，临时取消“太清宫东、小西门”等2个站位，临时增设“清真南寺（与沈阳公交293路同站位）、清真寺（与沈阳公交140路同站位）”等2个站位；道路封闭期间，258路执行调流方案；道路施工结束后，258路返回原线路运行。

2017年6月9日起，由于南北二干线小西路路口施工需要该路段将封闭施工（工期预计10天），届时该路口仅保留机动车南北方向直行，部分公交车辆无法正常通行；为保证市民出行，258路临时调整部分线路走向；258路（洮昌小区→艳粉新村）调整由北顺城路经市府大路、奉天街至中山路回原线，临时取消“小北门皇城恒隆广场、中街鼓楼、小西门”等3个站位，临时增设“小北门、市信访大厅、清真寺”等3个站位；258路（艳粉新村→洮昌小区）线路和站位不变；道路封闭期间，258路执行调流方案；道路施工结束后，258路返回原线路运行。

2017年11月9日起，因沈阳地铁4号线施工，258路的始发站“洮昌小区”站位由原站位向东移动约300米（位于吉祥市场东150米文华园小区北侧）。

2019年8月4日起，258路“艳粉新村”的首车时间由5:50调整为5:30。

2020年2月28日起，由于辅路施工需要，沈阳市北海街（东北大马路-联合路）将进行施工（预计工期35天），届时施工路段将单向封闭，公交车辆调整为由北向南单行；为保证市民出行，258路临时调整部分线路走向；258路（艳粉新村→洮昌小区）调整由东北大马路经辽沈二街至联合路回原线，临时取消“市骨科医院、北海街联合路”等2个站位，临时增设“辽沈二街东北大马路、文华园”等2个站位；258路（洮昌小区→艳粉新村）线路和站位不变；道路封闭期间，258路执行调流方案；道路施工结束后，258路返回原线路运行。

2020年4月29日起，由于沈阳市中街路道改造工程施工需要，中街路（西顺城街-正阳街）将进行施工（预计工期至6月30日），届时施工路段将全部封闭，公交车辆无法正常通行；为保证市民出行，258路调整部分线路走向；258路（洮昌小区→艳粉新村）由北顺城路至西顺城街回原线，临时取消“小北门皇城恒隆广场、中街鼓楼”等2个站位，临时增设“小北门、太清宫”等2个站位；258路（艳粉新村→洮昌小区）线路和站位不变；道路封闭期间，258路执行调流方案；道路施工结束后，258路返回原线路运行。（参考资料为和）

2020年7月22日起，由于砂阳路道改工程施工需要，砂阳路（南京街-宁波路）将进行施工（预计工期40天），届时施工路段将单向封闭，由西向东方向公交车辆无法正常通行；为保证市民出行，258路临时调整部分线路走向；258路（艳粉新村→洮昌小区）由砂阳路经南京街、南八马路至宁波路回原线，临时取消“省妇婴医院、市第六医院南、南湖公园西门”等3个站位，临时增设“省妇婴医院（位于南京街）、砂山公园东、南京街南十马路、南八马路海口街、南湖公园西门（位于南八马路）”等5个站位；258路（洮昌小区→艳粉新村）线路和站位不变；道路封闭期间，258路执行调流方案；道路施工结束后，258路返回原线路运行。（参考资料为和）

2020年11月8日起，由于中街路变为步行街，公交车辆禁止通行，经沈阳市交通运输局批复，258路正式调整线路走向：258路（洮昌小区→艳粉新村）由北顺城路至西顺城街回原线，取消“小北门皇城恒隆广场、中街鼓楼”等2个站位，增设“小北门、太清宫”等2个站位；258路（艳粉新村→洮昌小区）线路和站位不变。

使用时间：2000年1月至2009年1月

使用车型：SFQ6111F（沈飞客车·非空调款）

使用时间：2002年至2009年1月

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

使用时间：2008年9月至2009年1月

使用车型：CA6107SQ7（一汽客车大连·非空调款）

使用时间：2009年1月至2015年12月

使用车型：CA6123SH2（一汽客车大连·非空调款）

使用时间：2015年12月至2023年2月

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

使用时间：2021年6月至2023年1月

使用车型：LCK6126PHENV（中通客车·空调款）