2003年12月05日，济南公交新辟116路，起讫站为商职学院（花园庄）商职学院新校区（彩石），票价2元，经历山路、解放路、二环东路、经十路、经十东路、彩西路、旅游路。因与历城客运4路线路功能冲突，运营状况不稳定。
2003年12月07日，经公安部门协调，济南公交116路（花园庄商职学院新校区）临时缩线行驶，起讫站调整为花园庄邢村立交桥。
2003年12月08日，济南公交116路（花园庄邢村立交桥）恢复原线，起讫站调整为商职学院（花园庄）商职学院新校区（彩石），车辆再次被历城客运公司拦截。
2003年12月11日，济南公交116路（花园庄商职学院新校区）缩线行驶，起讫站调整为商职学院（花园庄）邢村立交桥。
2004年，济南公交116路（花园庄邢村立交桥）调整至工业南路、崇华路、舜华西路、舜华路运行。
2004年08月10日，济南公交116路（商职学院（花园庄）邢村立交桥）线路延伸，起讫站调整为黄台装材市场邢村立交桥。
2005年，济南公交K116路（黄台装材市场邢村立交桥）缩线行驶，起讫站调整为板桥庄邢村立交桥。
2005年08月，济南公交K116路（板桥庄邢村立交桥）缩线行驶，起讫站调整为解放桥北邢村立交桥。
2005年12月16日，济南公交K116路更名为116路，票价1元，月票无效。
2013年09月07日，受邢村立交桥路口封闭影响，济南公交115路、116路缩线行驶，起讫站分别调整为山东剧院潘庄、解放桥北潘庄。
2014年07月05日，济南公交K11路、K101路、K122路取消大站行驶和独立运营时间。截至7日，济南公交共计91条普通线路增设空调车，空调车采用K系列运行模式，与普通车并线运行。附：91条线路具体为1路、2路、3路、4路、5路、6路、7路、8路、9路、11路、12路、13路、14路、15路、16路、18路、19路、21路、26路、27路、28路、29路、30路、31路、33路、34路、35路、36路、37路、38路、39路、40路、41路（7月7日调整）、42路、43路、45路、46路、47路、48路、61路、62路、63路、64路、66路、70路、72路、74路、75路、76路、77路、78路、79路、80路、81路、82路、83路、84路、85路、86路、87路、88路、99路、101路、106路、110路、111路、112路、113路、114路、115路、116路、117路、119路、120路、122路、123路、124路、125路、127路、128路、129路、131路、132路、133路、137路、138路、140路、150路、151路、152路、165路。
2015年11月28日，为方便舜泰广场、龙园小区居民出行，填补舜泰北路公交空白，缓解舜华路、经十路交叉口交通压力，济南公交116路/K116路调整至舜泰北路、凤凰路运行。
2018年04月14日，因舜泰北路封闭施工，公交车辆无法安全通行，济南公交116路/K116路临时调整至舜华路、经十路运行。
2018年12月24日，因舜泰北路施工结束，济南公交116路/K116路恢复在舜泰北路、凤凰路的运行路线；306路（公交驾校济南职业学院）调整至舜泰北路、舜华路、经十路、凤山路、兴港路、雪山路运行，起讫站调整为舜泰北路凤凰路济南职业学院。
2019年12月07日，舜泰北路施工结束，济南公交K116路恢复在舜泰北路、凤凰路的运行路线；306路（公交驾校济南职业学院）恢复在舜泰北路、舜华路、经十路的运行路线，起讫站调整为舜泰北路凤凰路济南职业学院；T25路（公交驾校舜华北路北口）恢复在舜泰北路的运行路线，起讫站调整为舜泰北路凤凰路舜华北路北口。
2020年04月21日，济南公交116路/K116路取消非空调车，线路号调整为K116路。
2022年07月02日，济南公交K116路（解放桥北潘庄）线路延伸，起讫站调整为解放桥北章灵西，延伸段经凤华路、世纪大道，章灵西发车时间为5:50-21:00/22:00。
2023年04月02日，受舜泰北路围挡施工外拓影响，济南公交K116路根据道路通行实际情况，不具备通行条件的班次临时调整至舜华路、经十路运行，具备通行条件的班次维持原走向。
2023年04月05日，因舜泰北路施工不具备通行条件，济南公交K116路所有班次临时调整至舜华路、经十路运行，306路（舜泰北路凤凰路济南职业学院）临时缩线行驶，起讫站临时调整为公交驾校济南职业学院。
2023年10月11日，舜泰北路施工结束，济南公交K116路恢复在舜泰北路、凤凰路的运行路线；306路（公交驾校济南职业学院）恢复在舜泰北路、舜华路、经十路的运行路线，起讫站调整为舜泰北路凤凰路济南职业学院。