周朝时候被奉为许国。
秦统一天下后,被改为许县。
东汉末年,曹操迎汉献帝迁都于许,公元220年,魏文帝曹丕建立魏国,因魏的基业昌盛于许,许县就被改称为许昌,后人也称为魏都,魏都区的名字就由此而来。
唐、宋、元、明、清均于此地设州、府。
1947年设立许昌市。
1986年许昌地区改省辖许昌市,原县级许昌市改魏都区,市、区分家后,魏都区设立4个乡、6个街道。
2000年,魏都区辖6个街道、4个乡:南关街道、西大街街道、北大街街道、五一路街道、西关街道、东大街街道、高桥营乡、丁庄乡、七里店乡、半截河乡。
2005年,撤销4个乡,设立4个街道。截至2005年12月31日,魏都区辖10个街道:西大街街道、北大街街道、东大街街道、西关街道、南关街道、五一路街道、丁庄街道(新增)、半截河街道(新增)、高桥营街道(新增)、七里店街道(新增)。
2006年3月,根据《许昌市人民政府关于魏都区增设文峰新兴两个办事处的批复》(许政文[2006]21号)精神,魏都区以五一路、南关、丁庄街道为依托,增设文峰、新兴两个街道。
2015年1月,魏都区将原七里店街道办事处的周庄、董庄、五郎庙、吴庄、孙庄、延中6个社区居委会析出,设立灞陵街道办事处;将高桥营街道办事处的辛张、金湾、俎庄、郭楼、王庄析出,设立魏北街道办事处。