地名由来：清康熙年间，魏姓在村庄西头建一玄帝庙，得名魏庙。因镇政府驻地位于魏庙，因而得名魏庙镇。

2020年12月，2020年江苏“味稻小镇”推介名单公布，魏庙镇榜上有名。

2018年12月，第二批江苏省生态文明建设示范镇村名单出炉，魏庙镇上榜。

2014年6月，环境保护部授予魏庙镇2012—2013年度国家级生态乡镇称号。

沛县辖镇。1953年属铜山县余庄乡，1955年划归沛县，1957年建魏庙乡，1958年改公社，1983年复乡，1991年建魏庙镇。位于县境东南部，距县城23公里。面积57平方公里，人口5.3万。沛五公路从镇中穿过，东濒微山湖，京杭运河、顺堤河、西岗河纵横境内。辖王范庄、毛寨、小楼、冯集、韩营、张洼、陈洼、蒋桥、胡堡、河涯、魏庙、佟场、张慎庄、斗虎店、房村、梅庄、双河、孙庄、杨河19个村委会。农业以种养业为主，盛产鱼虾、莲藕、四鼻孔鲤鱼。卫星工具厂生产的铁锤为省优产品。

历史沿革：

1955年南部地区划归沛县张寨乡，北部地区隶属胡寨乡。

1956年南北部均属张寨区。

1957年撤区并乡，南部属铜山县的12个行政村和北部属沛县的7个行政村合并建成魏庙乡，乡政府设在魏庙村，1958年9月，成立人民公社，魏庙乡改为魏庙人民公社，1983年7月，改设为魏庙乡，1991年11月撤乡建镇，改为魏庙镇，沿用至今。