东岳庙又名天齐庙，传说是为了纪念东岳大帝黄飞虎而建。

黄飞虎是商末纣王的镇国武将军，是纣王的舅兄。黄飞虎能文善武，为人正直。纣王是一个专横暴虐、沉溺酒色的君王，他偏爱妖妃妲己，做了很多坏事，挖比干之心，敲涉者之胫，剖孕妇之腹。还猥亵其舅嫂贾夫人，逼得贾跳楼自杀。黄飞虎正义迸发，弃纣投向周武王，不幸于兵发商者朝歌之前，在渑池阵亡。《封神榜》上封黄飞虎为“东岳齐天仁圣大帝”。故建庙祭祀。

1924年2月，由娄敏修、邓赤中、许炎生等8人组成的中国共产党沔阳县第一个党小组，在东岳庙三佛殿秘密成立，从此揭开了沔阳人民革命的序幕。1941年东岳庙毁于战火，1943年重修大殿一座，后被拆毁。1987年，沔城人民自愿捐资，重修东岳大殿、观音殿和十朝阎王殿。因东岳庙是沔阳县第一个中共小组诞生地，无数革命先烈为了沔阳人民的解放事业，抛头颅、洒热血献出了宝贵的生命，为缅怀先烈，教育后人，1992年在东岳庙旧址上修建了沔阳人民革命烈士纪念馆和纪念碑。