清康熙年间，魏姓在村庄西头建一玄帝庙，得名魏庙。因镇政府驻地位于魏庙，因而得名魏庙镇。
沛县辖镇。1953年属铜山县余庄乡，1955年划归沛县，1957年建魏庙乡，1958年改公社，1983年复乡，1991年建魏庙镇。位于县境东南部，距县城23公里。面积57平方公里，人口5.3万。沛五公路从镇中穿过，东濒微山湖，京杭运河、顺堤河、西岗河纵横境内。辖王范庄、毛寨、小楼、冯集、韩营、张洼、陈洼、蒋桥、胡堡、河涯、魏庙、佟场、张慎庄、斗虎店、房村、梅庄、双河、孙庄、杨河19个村委会。农业以种养业为主，盛产鱼虾、莲藕、四鼻孔鲤鱼。卫星工具厂生产的铁锤为省优产品。荣誉排行：
2023年12月，江苏省爱国卫生运动委员会命名魏庙镇为2023年江苏省卫生乡镇。
2020年12月，2020年江苏“味稻小镇”推介名单公布，魏庙镇榜上有名。
2018年12月，第二批江苏省生态文明建设示范镇村名单出炉，魏庙镇上榜。
2014年6月，环境保护部授予魏庙镇2012—2013年度国家级生态乡镇称号。
房村泰山奶奶庙碑房村泰山奶奶庙碑大致为宋辽金元年间所立，房村泰山奶奶庙位于徐州市沛县魏庙镇房村内，位于魏庙镇北，位于房村村中央，此地为沛县东南部，东靠微山湖，属微山湖泛区，系黄河冲积平原，地势平坦，从东到西魏柏操墓碑魏柏操墓碑为民国时期所立，位于徐州市沛县魏庙镇魏庙村东南隅，此地为沛县东南部，东靠微山湖，属微山湖泛区，系黄河冲积平原，地势平坦，从东到西分别为淤土、两合土和沙土。京杭运河等纵横境内。土壤肥魏氏仁甫墓碑魏氏仁甫墓碑为民国时期所立，位于徐州市沛县魏庙镇魏庙村牛羊市北侧。此地为沛县东南部，东靠微山湖，属微山湖泛区，系黄河冲积平原，地势平坦，从东到西分别为淤土、两合土和沙土。京杭运河等纵横境内。历史沿革：1955年南部地区划归沛县张寨乡，北部地区隶属胡寨乡。
1957年撤区并乡，南部属铜山县的12个行政村和北部属沛县的7个行政村合并建成魏庙乡，乡政府设在魏庙村，1958年9月，成立人民公社，魏庙乡改为魏庙人民公社，1983年7月，改设为魏庙乡，1991年11月撤乡建镇，改为魏庙镇，沿用至今。
