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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

同年,建立了中共歸綏縣委員會。

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

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

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

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

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

1954年4月25日,歸綏市改稱呼和浩特市。

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

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

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