东汉末年,曹操迎汉献帝迁都于许。公元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个街道:西大街街道、北大街街道、东大街街道、西关街道、南关街道、五一路街道、丁庄街道(新增)、半截河街道(新增)、高桥营街道(新增)、七里店街道(新增)。