在山西万荣解店镇（今县城）东南隅。坐北向南，面临大街。创建年代不详，唐贞观时已有，元至元二二八年（１２９１年）至大德元年（１２９７年）重建，明、清时多次重修。现存飞云楼、午门、献殿、享亭、东岳大帝殿、阎王殿等。飞云楼为清代重建，其余多为元建明修。午门宽七间深六椽，单檐歇山顶，梁架简朴，斗拱规整，主要结构多具元代遗风。献殿宽七间深六椽，硬山式屋顶，斗拱四铺作，前后檐及中柱上皆用大额枋，还保持元代建筑特色。享亭为方形，十字歇山顶，藻井雕刻灵巧，琉璃脊兽齐备，四周勾栏，雕流云和盘龙，望柱上刻有布施姓名题记，为正德年间遗物。东岳大帝殿宽深各五间，平面近方形，殿顶琉璃脊兽，纤细华丽，为清代所作，飞云楼是东岳庙的主体，形体壮丽，结构精巧，可俯瞰全城。