地名由来：因村旁建有庙宇一座，取村名王庙。因镇驻地在王庙村，便以村名命镇名，故王庙镇。

2022年10月，王庙镇被命名为济宁市乡村文化建设样板镇（街道）。

2020年3月，王庙镇入选2019年度山东省省级耕地保护激励乡（镇、街道）。

王庙镇位于鱼台县西南部九公里处，总面积95.8平方公里，6.2万人，辖62个行政村，154个自然村,7.2万亩耕地，1.2万亩水面。王庙镇水陆交通便利，省一级枣曹公路横穿境内，即将开工的济徐高速与跨湖高速都穿越王庙境内。白马河、西支河环抱东西，东鱼河、苏鲁边河、幸福河流经全境，惠河贯穿南北。拥有1.2万亩淡水养殖水面，其中“旧城海子”水面近万亩，连续多年被评为山东省水产养殖强乡镇，2009年11月被省旅游局命名为山东省农业旅游示范镇，2010年11月，王庙旧城海子风景区被济宁市旅游局批准为AA级农业旅游风景区。王庙镇被省委评为2008年、2009、2010年度省级文明乡镇。目前，全镇政治稳定，经济健康发展，社会和谐安定，路、桥、学校、敬老院、自来水等多项民生事业走在了全县前列，先后获得“省级文明乡镇”、“山东省农业旅游示范镇”、“山东省安全生产先进乡镇”、“山东省水产养殖强乡镇”以及市县多项荣誉称号。

旧城海子遗址

鱼台县旧城海子钓鱼台风景区位于鱼台县王庙镇旧城里村一带。东西长2200米，南北长1400米，有水面积高达280万平方米。旧城原名黄台市，因黄水不没而得名。唐元和四年（公元809年），始迁县治

鱼台旧城遗址

鱼台旧城遗址位于鱼台县王庙镇旧城里村一带，年代为唐－清，类别为古遗址。1985年4月17日，鱼台旧城遗址被公布为济宁市市级文物保护单位。

历史沿革：

王庙镇在民国初年属人和乡。

1952年至1956年曾属平原省湖西专区鱼台县第五区，济宁专区鱼台县第五区，鱼台县旧城区。

1956年属金乡县旧城区。

1958年成立红星人民公社。

1959年改为王庙人民公社。

1984年改为王庙乡。

1998年12月，撤乡设王庙镇，并沿用至今。

2000年12月，原周堂乡并入。