地名由来：相传这里原来有一座庙，庙里尼姑婆婆很有善心，经常为当地的产妇接生，手总是红的，后来很多人为了感谢庙里尼姑婆婆，称这座庙为“红庙”。

2022年12月，安徽省委农村工作领导小组公布安徽省乡村振兴示范镇创建名单，红庙镇上榜。

2022年2月，安徽省爱国卫生运动委员会命名红庙镇为2021年度安徽省卫生乡镇（街道）。

2020年4月，红庙镇上榜第五届安徽省文明村镇名录。

2019年7月，红庙镇入选2019年全国农业产业强镇建设名单。

红庙镇位于无为西北部，地处花渡河、永安河两大水系上游，镇政府驻地徐岗社区。红庙镇东与无城、赫店镇为邻，西与严桥镇接壤，南与开城镇一河之隔，北与石涧相望。全镇总体地形以平原、低矮丘陵为主。农业经济以种植水稻、小麦、棉花、油菜等经济作物为主，是无为重要的粮棉油生产乡镇。境内有闻名遐迩的抗日根据地新四军七师师部旧址及纪念馆、皖江革命烈士陵园等红色革命遗迹，是省级爱国主义教育基地。2017年境内红色山水涧景区正式成为国家AAAA级旅游景区。

全镇现有总人口4.4余万人，总面积84平方公里，其中耕地面积4400公顷，山场面积1200公顷，水面面积314公顷。镇政府驻地距无为市政府驻地18公里。赫高路、范团路两条标准县道穿镇而过，所辖行政村基本实现村村通水泥路，交通便捷。

新四军七师师部旧址

新四军七师师部旧址：位于红庙镇山水涧村，现保留有石砖、土木结构加小瓦平房七间，存有七师司令部机要室，七师政委曾希圣同志住过的五间房，七师领导同志用过的桌、椅及当年曾希圣亲手嫁接的三棵棠梨树等

历史沿革：

1950年置红庙乡。

1958年公社化运动时，成立红庙公社，由海云、闸北、红庙三乡建成，1962年划出徐岗、闸北两个公社。

1983年复置乡。

1992年撤区并乡，将徐岗乡、红庙乡合并，组建新红庙乡。

2002年撤乡设镇。