远古时期，东夷族部落酋长许由率众耕作于此，故称为许地。

周朝时候被奉为许国。

秦统一天下后，被改为许县。

东汉末年，曹操迎汉献帝迁都于许，公元220年，魏文帝曹丕建立魏国，因魏的基业昌盛于许，许县就被改称为许昌，后人也称为魏都，魏都区的名字就由此而来。

唐、宋、元、明、清均于此地设州、府。

1947年设立许昌市。

1986年许昌地区改省辖许昌市，原县级许昌市改魏都区，市、区分家后，魏都区设立4个乡、6个街道。

2000年，魏都区辖6个街道、4个乡：南关街道、西大街街道、北大街街道、五一路街道、西关街道、东大街街道、高桥营乡、丁庄乡、七里店乡、半截河乡。

2005年，撤销4个乡，设立4个街道。截至2005年12月31日，魏都区辖10个街道：西大街街道、北大街街道、东大街街道、西关街道、南关街道、五一路街道、丁庄街道（新增）、半截河街道（新增）、高桥营街道（新增）、七里店街道（新增）。

2006年3月，根据《许昌市人民政府关于魏都区增设文峰新兴两个办事处的批复》（许政文[2006]21号）精神，魏都区以五一路、南关、丁庄街道为依托，增设文峰、新兴两个街道。

2015年1月，魏都区将原七里店街道办事处的周庄、董庄、五郎庙、吴庄、孙庄、延中6个社区居委会析出，设立灞陵街道办事处；将高桥营街道办事处的辛张、金湾、俎庄、郭楼、王庄析出，设立魏北街道办事处。