新城區(qū)是大窯文化的發(fā)祥地,位于保合少鎮(zhèn)大窯村南山的大窯文化遺址,證明在距今50萬年以前到1萬年以前,史前相當長的時期內(nèi)就有人類在大青山一帶從事制造石器的活動,在這里勞動、生息、繁衍。
公元前300年,趙武靈王在陰山南麓設(shè)置云中郡。
秦漢時期,在這里仍設(shè)云中郡,屬武泉縣,出現(xiàn)了漢族與匈奴等少數(shù)民族雜居的局面。
東漢末年,北魏政權(quán)建立后,屬盛樂都城管轄。
北魏遷都平城后,將歸順的敕勒族安置在這一帶,屬敕勒川一部分。
隋朝在這里先后屬榆林總管府、云州總管府,隋大業(yè)元年(605年),云州改為定襄郡。
唐朝在這里為云中都護府,又稱單于都護府。
五代十國時期,契丹于公元947年建立了遼國,這里始設(shè)豐州,此后,金襲遼制、元襲金制,稱西京路豐州,這里屬富民縣管轄。
明朝建立后,屬豐州衛(wèi)。
明嘉靖十一年(1532年),阿拉坦汗率土默川部駐牧豐州灘,這里為土默川一部分。
明崇禎七年(1634年),后金占據(jù)呼和浩特地區(qū),這里為土默特左翼都統(tǒng)管轄。
新城區(qū)是由清代建造的“綏遠城”,俗稱“新城”而得名。
清代前期,清朝政府為鞏固其在北方的統(tǒng)治,雍正十三年議定在歸化城東北建造駐防城。
乾隆四年(1739年)六月竣工。
此“新城”即為今新城地區(qū)的主要部分。
乾隆六年(1741年),設(shè)歸綏道,即歸化、綏遠為一道,隸屬山西巡撫,是山西諸道之一。
民國2年(1913年)綏遠與山西分治,改綏遠城將軍為行政長官,同年,將“歸化”和“綏遠”兩城合并為“歸綏縣”。
民國三年(1914年),設(shè)立“綏遠特別行政區(qū)”,改行政長官為都統(tǒng)。
民國18年(1929年),改綏遠特別行政區(qū)為綏遠省,改都統(tǒng)為主席,省會設(shè)在原歸綏縣城區(qū),并改名為歸綏市。
下轄四個區(qū),原綏遠城區(qū)、火車站歸第一區(qū)管轄。
民國26年(1937年)10月,日軍侵占歸綏,改歸綏市為“厚和特別市”。
全市設(shè)6個鎮(zhèn),今新城城區(qū)為第五鎮(zhèn)、火車站為第六鎮(zhèn)。
民國34年(1945年)8月,抗戰(zhàn)勝利后,國民黨恢復(fù)歸綏縣,厚和市復(fù)稱歸綏市。
全市設(shè)6個區(qū),原綏遠城區(qū)為第五區(qū)、車站為第六區(qū)。
同年,建立了中共歸綏縣委員會。
民國37年(1948年)10月,歸綏縣人民政府正式成立。
民國38年(1949年)9月9日,綏遠省和平解放,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ū)人民政府遷到成吉思汗大街。