东汉末年，曹操迎汉献帝迁都于许。公元220年魏文帝曹丕建立魏国，因“魏基昌于许”，故名许昌。“魏都”由此而来。唐、宋、元、明、清均于此地设州、府。1947年设立许昌市。1986年许昌地区改省辖许昌市，原县级许昌市改魏都区。
1996年，魏都区面积88平方千米，人口约32.5万人，辖6个街道、4个乡：南关街道、西大街街道、北大街街道、五一路街道、西关街道、东大街街道、高桥营乡、丁庄乡、七里店乡、半截河乡。
2000年第五次人口普查，魏都区总人口373387人，其中：西大街道7648人、东大街道24690人、西关街道41687人、南关街道68234人、北大街道51258人、五一路街道82038人、高桥营乡18442人、丁庄乡23385人、半截河乡26797人、七里店乡29208人。
2005年，撤销4个乡，设立4个街道。2005年末，魏都区辖10个街道：西大街街道、北大街街道、东大街街道、西关街道、南关街道、五一路街道、丁庄街道（新增）、半截河街道（新增）、高桥营街道（新增）、七里店街道（新增）。
2006年3月，根据《许昌市人民政府关于魏都区增设文峰新兴两个办事处的批复》（许政文[2006]21号）精神，魏都区以五一路、南关、丁庄街道办事处为依托，增设文峰、新兴两个街道办事处。 文峰街道办事处辖区范围为：文峰路以东、清潩河以西，面积约3.6平方千米，人口51706人。辖8个社区：游园社区、长青社区、河西社区、毓秀社区、塔湾社区、文峰社区、新许社区、东关社区。 新兴街道办事处辖区范围为：文峰路以西、新兴路以南、延安路以东，面积约5.9平方千米，人口42257人。辖10个社区：新兴社区、庆华社区、瑞金社区、运粮社区、兴华社区、潘尧社区、工农（原向阳）社区、裴山庙社区、南关社区、南环社区。 同时，对相关街道办事处管辖范围进行调整重组：丁庄街道办事处调出塔湾、南关、潘窑等8个社区，调进1个袁庄社区，属调动社区最多的办事处；南关街道办事处有6个社区被调出，新设一个育才社区；五一路街道办事处的庆华、瑞金、运粮、兴华等6个社区调出，调进樊沟和碾上2个社区；其他像高桥营、东大、西大、西关、北大街道办事处均属微调，仅有一个或两个社区调出或调进。城区管理体制进一步理顺，将半截河街道由东城区代管，七里店街道办事处的罗庄、徐庄、老户陈社区由市经济技术开发区代管。调整后，魏都区共有12个街道、97个社区；实际管辖11个街道，共80个社区，总人口349838人。