据史书记载，北齐年间，綦毋怀文曾居住在这一带，他为我国冶金技术的发展作出杰出贡献，村民为纪念他，以其姓氏为村名，故称綦毋村。北宋《相台志》载有綦毋。清康熙年《安阳县志》改为奇务村。之后发展为多个奇务村，因此村魏姓居多，故民国《续安阳县志》载有魏奇务，名称沿用至今。
魏奇务村是安阳县吕村镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为410522108216，居民身份证号码前6位为410522。邮政编码为455000，长途电话区号为372 ，车牌号码为豫E。魏奇务村与东铁炉村、李寨村、孙洋凡村、牛寨村、新寨村、耿洋凡村、西常山东街村、王洋凡村、西常山西街村、王中尚村、张中尚村、西常山北街村、程中尚村、东吕村相邻。历史沿革：1949年后东高奇务、杜奇务、魏奇务、西高奇务、李奇务5个自然村合并成立前奇务村。
1958年成立前奇务生产大队，属吕村人民公社。
1984年成立前奇务村民委员会，属吕村乡。
1992年成立魏奇务村民委员会，属吕村乡。
1997年撤乡建镇，属吕村镇至今。
