南宋朝時期，老城街道境域建城。
明、清朝時期，城區(qū)范圍逐漸擴大，南至碧云路、東至湘江沿岸、北至遵義賓館后門、西至大龍山、老鴉山脊，行政建制有十卡、七黨、二十坊。
1949年11月，遵義解放，設文化區(qū)。
1950年11月，撤區(qū)建街，老城為第一、第二、第三街。
1953年8月，成立老城街道。
1958年12月，改老城公社。
1959年4月，高橋、海龍2鄉(xiāng)并入老城公社，改稱紅旗公社。
1960年5月，復為老城公社。
1964年12月，老城街道屬遵義市。
1966年9月，老城街道更名紅旗路街道。
1981年7月，復名老城街道。
1984年5月，老城街道下轄的5居民委員會劃出，成立洗馬路街道，老城街道名稱不變。
1997年8月，原遵義市撤市設區(qū)，老城街道屬紅花崗區(qū)。