东岳庙又名天齐庙,传说是为了纪念东岳大帝黄飞虎而建。
黄飞虎是商末纣王的镇国武将军,是纣王的舅兄。黄飞虎能文善武,为人正直。纣王是一个专横暴虐、沉溺酒色的君王,他偏爱妖妃妲己,做了很多坏事,挖比干之心,敲涉者之胫,剖孕妇之腹。还猥亵其舅嫂贾夫人,逼得贾跳楼自杀。黄飞虎正义迸发,弃纣投向周武王,不幸于兵发商者朝歌之前,在渑池阵亡。《封神榜》上封黄飞虎为“东岳齐天仁圣大帝”。故建庙祭祀。
1924年2月,由娄敏修、邓赤中、许炎生等8人组成的中国共产党沔阳县第一个党小组,在东岳庙三佛殿秘密成立,从此揭开了沔阳人民革命的序幕。1941年东岳庙毁于战火,1943年重修大殿一座,后被拆毁。1987年,沔城人民自愿捐资,重修东岳大殿、观音殿和十朝阎王殿。因东岳庙是沔阳县第一个中共小组诞生地,无数革命先烈为了沔阳人民的解放事业,抛头颅、洒热血献出了宝贵的生命,为缅怀先烈,教育后人,1992年在东岳庙旧址上修建了沔阳人民革命烈士纪念馆和纪念碑。