东岳庙，也就是泰山神庙，是祭祀东岳泰山之神的地方。据《封神演义·姜子牙归国封神》上说：“敕封黄飞虎为五岳之道”，同时，又“特敕封他为东岳泰山天齐仁圣大帝”，所以这里供奉的就自然是东岳大帝“黄飞虎”了。如今，这里的东岳大帝塑像虽然已经荡然无存，但是庙内的建筑大都保存完好。
大庙坐北向南，主要建筑集中在一条中轴线上，依次排列有飞云楼、午门、献殿、香亭、正殿和阎王殿，两侧配有东西廊房。
该庙创建年代不详，据庙内现存的清代碑刻记载，唐贞观时就有此庙，元至元二十八年(公元1291年)至大德元年(公元1297年)重建，明、清时期又多次重修。关于创建年代，在当时还流传着这样一个传说：隋代末年，群雄并起，18岁的秦王李世民起兵晋阳，东征西讨，开创了大唐一统天下的大业。不料，唐高祖武德二年(公元619年)，王行本据蒲州反叛，吕崇芪也称雄于夏县。李世民遂率师讨伐，履冰渡河，直逼龙门关，途经汾阴县(即万荣县)时，曾在张瓮、解店、古城三地屯兵扎寨，构成犄角之势。平定叛乱之后，李世民便在上述三个屯兵处分别修建了一座东岳庙，以壮观瞻，后来，其他两处庙均已被毁没，唯有解店的东岳庙及其主要建筑飞云楼历经各个时代的修葺，至今仍然完好地屹立在古解店镇(今万荣县城)。
东岳庙现为全国重点文物保护单位，其精华主要在于建筑，其中的杰作就是飞云楼。
