在重庆主城四座火车站（重庆、沙坪坝、重庆北、重庆西）都始发终到过的旅客列车并不是重庆客运段担当的列车，而是一趟济南客运段担当跑重庆的列车，现在的K15/16次。
这趟列车原先是济南到西安的普快，2002年秋由西安延长到重庆，那时的车次是2415/2416次，当时这车在重庆的始发终到站是沙坪坝，那时候沙坪坝还叫重庆北站，2006年初才恢复沙坪坝站的名称。2003年7月，这趟列车升级为快速列车，车次改为K15/16次，重庆这边延长到重庆站（菜园坝）始发终到。
2007年4月，K15/16次在重庆这边改进龙头寺的重庆北站始发终到，也是首批改进重庆北站到发的襄渝方向列车。
2019年7月，K15/16次列车在重庆这边又改进重庆西站始发终到，这趟列车也成为在重庆四座火车站都始发终到过的旅客列车。