新城區(qū)是由清代建造的綏遠城的俗稱“新城”而得名。清乾隆四年（1739年）山西右衛(wèi)“綏遠將軍”王昌率軍移駐，在“歸化城”東北5千米處建造了一座軍事駐防屯兵城，取名“綏遠城”，俗稱“新城”。1953年建新城區(qū)。轄區(qū)以“綏遠城”為中心擴展。

1951年7月3日，將原新城的五區(qū)和火車站的六區(qū)合并為第一區(qū)，在火車站設有辦事處，區(qū)政府駐關帝廟街。1953年11月8日，第一區(qū)正式改稱新城區(qū)。1954年，區(qū)政府遷往建設西街。

1966年8月20日，新城區(qū)更名為東風區(qū)。1973年，東風區(qū)機關遷往新城西街。1979年3月20日，恢復新城區(qū)稱謂。

1996年，全區(qū)面積35.0平方千米，人口約35.6萬人（根據(jù)《中國政區(qū)大典》），占市區(qū)總人口55.5%。轄西街街道、迎新路街道、人民路街道、海拉爾路街道、錫林郭勒北路街道、中山東路街道、東風路街道、東街街道、大學西路街道等9個街道。區(qū)政府駐西街72號。

2000年5月14日，國務院（國函[2000]42號）批準同意呼和浩特市調整市轄區(qū)行政區(qū)劃：將新城區(qū)的人民路、大學西路2個街道辦事處，中山東路街道辦事處位于健康街、烏蘭察布西路以南的部分，東風路街道辦事處和迎新路街道辦事處位于東風路以南的部分劃歸賽罕區(qū)管轄。行政區(qū)劃調整后，新城區(qū)轄錫林郭勒北路、新城東街、新城西街、海拉爾東路4個街道辦事處，中山東路街道辦事處位于健康街以北、呼倫貝爾南路以西的部分，東風路街道辦事處和迎新路街道辦事處位于東風路以北的部分，以及從原郊區(qū)劃入的毫沁營、保合少、小井3個鄉(xiāng)，巴彥鎮(zhèn)的塔利、生蓋營、討思浩、榆樹溝、姚家灣、古路板、甲蘭板、野馬圖8個村委會，巧報鄉(xiāng)的府興營、麻花板、新城、三合村4個村委會。區(qū)人民政府駐新城西街。（實際是1999年7月1日調整；全區(qū)面積699.6平方千米）

2000年第五次人口普查，新城區(qū)總人口409629人，其中：西街街道51085人，中山東路街道22916人，東街街道36469人，錫林郭勒北路街道28978人，海拉爾東路街道72937人，東風路街道47177人，迎新路街道24522人，毫沁營鄉(xiāng)108486人，保合少鄉(xiāng)10798人，小井鄉(xiāng)6261人。

2001年4月，撤銷毫沁營鄉(xiāng)，設立毫沁營鎮(zhèn)；撤銷小井鄉(xiāng)，并入保合少鄉(xiāng)。調整后，新城區(qū)轄7個街道、1個鎮(zhèn)、1個鄉(xiāng)：海東路街道、錫林路街道、中山東路街道、東街街道、西街街道、東風路街道、迎新路街道、毫沁營鎮(zhèn)、保合少鄉(xiāng)。

2002年，新城區(qū)政府遷至呼倫北路，成吉思汗大街9號。2003年村居調整后，全區(qū)轄30個行政村、60個社區(qū)。

2006年，撤銷毫沁營鎮(zhèn)、保合少鄉(xiāng)，合并設立保合少鎮(zhèn)【實際可能是：撤銷保合少鄉(xiāng)，設立保合少鎮(zhèn)；撤銷毫沁營鎮(zhèn)，設立成吉思汗街道】；開展麻花板、府興營、三合村、新城村四個村的“村改居”工作。全區(qū)面積700平方千米，其中城區(qū)31平方千米，農(nóng)區(qū)669平方千米；總人口45萬余人，其中農(nóng)業(yè)人口為5萬人；轄1個鎮(zhèn)、7個街道，26個行政村、47個社區(qū)。

2009年，將成吉思汗大街街道的東護城河南街社區(qū)（原新城村）劃歸東街街道管轄。全區(qū)面積700平方千米，其中城區(qū)55平方千米，農(nóng)區(qū)645平方千米；總人口56萬人。轄8個街道、1個鎮(zhèn)：海東路街道、錫林路街道、中山東路街道、東街街道、西街街道、東風路街道、迎新路街道、成吉思汗街道、保合少鎮(zhèn)。共有26個行政村、46個社區(qū)。

2010年，西街街道的護城河社區(qū)更名為星火巷社區(qū)。