南宋朝时期，老城街道境域建城。
明、清朝时期，城区范围逐渐扩大，南至碧云路、东至湘江沿岸、北至遵义宾馆后门、西至大龙山、老鸦山脊，行政建制有十卡、七党、二十坊。
1949年11月，遵义解放，设文化区。
1950年11月，撤区建街，老城为第一、第二、第三街。
1953年8月，成立老城街道。
1958年12月，改老城公社。
1959年4月，高桥、海龙2乡并入老城公社，改称红旗公社。
1960年5月，复为老城公社。
1964年12月，老城街道属遵义市。
1966年9月，老城街道更名红旗路街道。
1981年7月，复名老城街道。
1984年5月，老城街道下辖的5居民委员会划出，成立洗马路街道，老城街道名称不变。
1997年8月，原遵义市撤市设区，老城街道属红花岗区。