新城區(qū)是大窯文化的發(fā)祥地,位于保合少鎮(zhèn)大窯村南山的大窯文化遺址,證明在距今50萬(wàn)年以前到1萬(wàn)年以前,史前相當(dāng)長(zhǎng)的時(shí)期內(nèi)就有人類(lèi)在大青山一帶從事制造石器的活動(dòng),在這里勞動(dòng)、生息、繁衍。

公元前300年,趙武靈王在陰山南麓設(shè)置云中郡。

秦漢時(shí)期,在這里仍設(shè)云中郡,屬武泉縣,出現(xiàn)了漢族與匈奴等少數(shù)民族雜居的局面。

東漢末年,北魏政權(quán)建立后,屬盛樂(lè)都城管轄。

北魏遷都平城后,將歸順的敕勒族安置在這一帶,屬敕勒川一部分。

隋朝在這里先后屬榆林總管府、云州總管府,隋大業(yè)元年(605年),云州改為定襄郡。

唐朝在這里為云中都護(hù)府,又稱(chēng)單于都護(hù)府。

五代十國(guó)時(shí)期,契丹于公元947年建立了遼國(guó),這里始設(shè)豐州,此后,金襲遼制、元襲金制,稱(chēng)西京路豐州,這里屬富民縣管轄。

明朝建立后,屬豐州衛(wèi)。

明嘉靖十一年(1532年),阿拉坦汗率土默川部駐牧豐州灘,這里為土默川一部分。

明崇禎七年(1634年),后金占據(jù)呼和浩特地區(qū),這里為土默特左翼都統(tǒng)管轄。

新城區(qū)是由清代建造的“綏遠(yuǎn)城”,俗稱(chēng)“新城”而得名。

清代前期,清朝政府為鞏固其在北方的統(tǒng)治,雍正十三年議定在歸化城東北建造駐防城。

乾隆四年(1739年)六月竣工。

此“新城”即為今新城地區(qū)的主要部分。

乾隆六年(1741年),設(shè)歸綏道,即歸化、綏遠(yuǎn)為一道,隸屬山西巡撫,是山西諸道之一。

民國(guó)2年(1913年)綏遠(yuǎn)與山西分治,改綏遠(yuǎn)城將軍為行政長(zhǎng)官,同年,將“歸化”和“綏遠(yuǎn)”兩城合并為“歸綏縣”。

民國(guó)三年(1914年),設(shè)立“綏遠(yuǎn)特別行政區(qū)”,改行政長(zhǎng)官為都統(tǒng)。

民國(guó)18年(1929年),改綏遠(yuǎn)特別行政區(qū)為綏遠(yuǎn)省,改都統(tǒng)為主席,省會(huì)設(shè)在原歸綏縣城區(qū),并改名為歸綏市。

下轄四個(gè)區(qū),原綏遠(yuǎn)城區(qū)、火車(chē)站歸第一區(qū)管轄。

民國(guó)26年(1937年)10月,日軍侵占?xì)w綏,改歸綏市為“厚和特別市”。

全市設(shè)6個(gè)鎮(zhèn),今新城城區(qū)為第五鎮(zhèn)、火車(chē)站為第六鎮(zhèn)。

民國(guó)34年(1945年)8月,抗戰(zhàn)勝利后,國(guó)民黨恢復(fù)歸綏縣,厚和市復(fù)稱(chēng)歸綏市。

全市設(shè)6個(gè)區(qū),原綏遠(yuǎn)城區(qū)為第五區(qū)、車(chē)站為第六區(qū)。

同年,建立了中共歸綏縣委員會(huì)。

民國(guó)37年(1948年)10月,歸綏縣人民政府正式成立。

民國(guó)38年(1949年)9月9日,綏遠(yuǎn)省和平解放,1950年1月20日,歸綏市人民政府成立。

1951年,歸綏市五區(qū)、六區(qū)合并為第一區(qū),區(qū)政府駐關(guān)帝廟街。

1953年11月8日,歸綏市第一區(qū)首屆人民代表大會(huì)召開(kāi),第一區(qū)正式改稱(chēng)新城區(qū)。

1954年,新城區(qū)政府遷往建設(shè)街。

1954年4月25日,歸綏市改稱(chēng)呼和浩特市。

“文化大革命”期間,新城區(qū)更名為東風(fēng)區(qū)。

1979年,恢復(fù)新城區(qū)原名。

2001年,新城區(qū)人民政府遷到成吉思汗大街。