泉园广场始发，经泉园广场、富民街、文化东路、文化路、大南街、南顺城路、东顺城街、德增街、天后宫路、八王寺街、联合路、小北关街、望花南街、柳条湖立交桥、崇山东路、鸭绿江街、鸭绿江北街至文储街16号终点。

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

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

2005年6月23日，沈阳康福德高安运巴士有限公司开通113路公交新线。113路使用亚星10米级客车，车型JS6101G2H，二级踏步，后置柴油发动机，尾气排放欧二标准，车内配暖风系统，车辆使用自动双内摆门泵，安装有自动防夹人装置，细节方面更显人性化。线路由西瓦窑始发，经鸭绿江北街、鸭绿江街、崇山东路、望花南街、小北关街、联合路、八王寺街、天后宫路、德增街、东顺城街、南顺城路、大南街、东滨河路（外行）、小南街（外行）、文化路、文化东路、富民街、泉园广场至富民街终点。线路开通后，由于鸭绿江街道路施工，113路临时改走陵园街，沿途设鸭绿江街、金山小区东门、装饰材料市场、二三厂、工会大厦、北塔等临时站位。线路为无人售票车，票价1元，IC卡有效。

2005年9月25日起，113路恢复原线路走向，“富丽阳光、鸭绿江街、锡山路”等站恢复正常停靠。

2005年11月8日起，113路锡山路车站更名为“梨园剧场”。

2006年3月，113路公交车在“鸭绿江街（剑苑小区）”与“富丽阳光”两站间新增设“中驰汽贸（华普汽车）”一站，与279路同站位。

2006年4月1日，113路的“颐玛特超市”车站更名为“省医院东门”。

2006年7月25日起，113路终点沿鸭绿江北街向北延长0.8公里，新终点位于省邮电仓库、二炮军区家属楼附近，站名为“西瓦窑（新锐防爆电器厂）”。原“西瓦窑”车站更名为“上岗子”，改与281路同站位。

2006年8月5日起，113路末车时间延长。西瓦窑由19：00改为19：30；富民街由20：10改为20：40。

2006年12月21日起，113路公交车车型由亚星JS6101G2H更换为黄海DD6113S03。新车型为11米级客车，后置发动机，二级踏步，车内宽敞舒适，配有车载电视、电子路牌、LED报站同步显示屏、软席座椅、下车门铃、暖风等，市民乘坐十分舒适，车厢内还留有残障人士轮椅车位。

2008年4月1日起，113路西瓦窑末车时间由19：30延长至19：40；富民街首车时间由6：20调整为6：15，末车时间由20：40延长至20：50。

2008年7月1日-8月31日，113路开通奥运午夜公交，西瓦窑末车临时延长至23：00，富民街末车临时延长至24：00。

2008年8月起，113路“小东门”车站更名为“中街（小东门）”，“胜利电影院”车站更名为“大南街”。

2008年9月8日起，113路开往富民街方向（外行），原走东顺城街、南顺城路、大南街、东滨河路、小南街、文化路，现取消绕行路段，改为大南街直行左转，即走“东顺城街、南顺城路、大南街、文化路”，“南塔”车站不再停靠。

2008年10月25日，113路在“上岗子”与“鸭绿江街”两站间新增设“城建北尚”一站。

2010年9月22日起，沈阳康福德高安运巴士有限公司113路公交车终点由新锐防爆电器厂（西瓦窑）延长至观音村。线路长度由14.8公里增至18公里，单程时间由54分钟增至62分钟。新增设“北陵开发区、鸭绿江北街（即原281路观音屯站）、空训基地、观音路、观音、观音村”等6站。观音村首车5:20，末车19:40；富民街首车6:15，末车20:50。

2010年11月，113路观音村首车时间由5:20调整为5:10。

2010年12月，为方便文官屯居民出行，113路在观音路与空训基地两站间增设“德孚润滑油”车站，原“空训基地”车站南移。

2011年2月起，113路更新线路站牌，对沿线站名按坐标定位法重新予以命名。并将“北方客运公司”更名为“恒驰物流”，“小北二库”更名为“小北关街二〇二巷”，“东陵区政府”更名为“文化东路天坛南街”，“沈阳客运集团”更名为“和美妇产医院”等。

2012年3月起，113路、281路、398路内行方向的“鸭绿江街上岗子”车站由原站位向北移动150米。同时，113路、281路内行方向在“鸭绿江街城建北尚”与“鸭绿江街上岗子”两站间新增设“城建北尚B区”一站。

2012年4月1日，113路观音村末车时间不变；富民街泉园广场末车时间由20:50延长至21:00。

2013年4月，因长客总站搬迁至“龙之梦”，位于崇山东路上的113路、131路、213路、245路、271路、299路、325路、328路、399路“长客总站”车站更名为“崇山路鸭路江东街”。

2013年6月，113路隶属公司由沈阳康福德高安运巴士有限公司更名为沈阳安运公共交通有限公司。

2013年9月6日，113路部分DD6113S03型车辆更换为XMQ6119AGN5型新车，新车首批上线14台。二周后，113路全线路车辆均更换为XMQ6119AGN5型新车，配车35台。

2015年8月起，105、113、117、131、133、168、179、218、219、248、298路等线路“小津桥”（南行）车站更名为“中兴新一城”。

2017年5月1日起，113路末车时间实行夏季和冬季两种时间。夏季期间（5月1日至10月31日）观音村末车时间为20:00，泉园广场末车时间为21:30；冬季期间（11月1日至次年4月30日）观音村末车时间为19:40，泉园广场末车时间为21:00。

2017年11月20日，113路更换为空调新车。113路车型由厦门金龙XMQ6119AGN5型（非空调）客车更换为厦门金龙XMQ6119AGN5型（空调第二代）天然气空调环保新车。配车总数为35台。新车上线后按照物价部门批准的新能源公交线路票价执行，票价由投币1元/人次上涨为2元/人次，普通卡刷卡1.8元/人次，学生卡刷卡0.8元/人次，关爱卡（60-69周岁老人）刷卡1元/人次，月票卡、夕阳红卡、爱心卡刷卡均有效（月票卡刷卡扣1次）。换车后，原XMQ6119AGN5型非空调车辆转给116路支线5台，163路30台。

2020年10月5日起，113路公交线路终点由观音村改线延长至文储街16号。文储街16号至泉园广场方向，线路由文储街16号始发，经鸭绿江北街、观音路、图们江街、观音南路至鸭绿江街回原线。新增加“文储街16号、中粮贸易前进粮库、国储物流、消防训练基地”等4站，取消“德孚润滑油、空训基地、观音”等3站。泉园广场至文储街16号方向，线路由鸭绿江北街向北直行，不再进入观音村，取消“观音路、观音、观音村”等3站，新增加“消防训练基地、国储物流、中粮贸易前进粮库、文储街16号”等4站，“德孚润滑油”车站更名为“鸭绿江街观音路”。另外，“观音屯（鸭绿江北街天仙路）”车站双向更名为“鸭绿江街圣安路”。线路长度单程由18公里增至21公里。

使用时间：2005年6月至2006年12月

使用车型：JS6101G2H（亚星客车·非空调款）

使用时间：2006年12月至2013年9月

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

使用时间：2013年9月至2017年11月

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