老城街道在西周时称肥子国，元代建城治，历史上曾为济北郡治、东济北郡治、辛寨镇治、肥城县治。1928年改为第一区，辖6乡1镇。1942年将第二区的穆陵镇、建国乡、平等乡归本区所辖。1949年春增设城关区，辖北关镇、南关镇。1950年撤销城关区，北关镇、南关镇复归第一区所辖。1958年4月，设城关镇、潮泉乡。同年9月，建城关公社。1980年1月，改称老城公社。1983年12月，改称老城区，辖5乡1镇。1985年11月撤销老城区，原境地划为老城镇和潮泉乡。2010年6月，撤镇改设老城街道。境内齐长城遗址是战国时期齐国与鲁国的分界线，全长38公里，一般高1至1.5米、宽1.5至2米，有的高4至6米、宽6至8米。北坦遗址位于老城镇北坦村周围，南北大道将其分成东西两段。西段南北约200米，东西长150米，为大汶口文化晚期的主要代表，属新石器时代遗址。出土包括接近龙山文化特征及部分春秋战国至汉代的文物300余件，部分有收藏价值的文物分别收藏在岱庙和肥城市文化馆内。