万荣东岳庙位于山西万荣县解店镇东南隅，具体的创建年代不详，但庙内作于乾隆年间的《重修飞云楼碑记》，有这样一段记载："万邑治之北十五里许有镇解店，镇之东隅，古有东岳神庙，不知创始何年，载人邑志，自唐贞观年间分邑置郡名为汾阴，即有此庙。"说明该庙起码在唐贞观以前就已经建成。关于创建的原因，在当地流传着这样一个传说：唐高祖武德二年(619)，王行本占据蒲州，李世民亲自率领军队履冰渡河讨伐，在途经汾阴(即万荣)县时，曾屯兵扎寨于张瓮、解店、古城三地，构成犄角之势。平定叛乱之后，李世民便在这三个屯兵处分别修建了一座东岳庙，以壮观瞻。后来其他两处庙宇毁没，唯有解店的东岳庙及其主要建筑飞云楼经过元代至元二十八年(1291)至大德元年(1297)的重建和明清时期的多次重修，至今仍然完好地屹立在那里。

　　东岳庙坐北朝南，南北长210．81米，东西宽75．1米，总面积为15831．85平方米。主要建筑集中在一条中轴线上，依次排列有飞云楼、午门、献殿、八封亭、东岳大帝殿、阎王殿等，两侧为东西廊。飞云楼为主体建筑，形体壮丽、结构精巧，而且位居最前，可俯瞰全城。午门宽七间，深六椽，为单檐歇山顶，梁架简朴大方，斗拱排列规整，主要结构特征颇具元代遗风。献殿宽七间，深六椽，是硬山式屋顶，斗拱四铺作，前后檐及中柱上都是用的大额枋，仍然保持元代建筑特色。享亭方形，十字歇山顶，亭内琉璃脊兽齐备的藻井雕刻灵巧，四周勾栏上雕刻有造型生动精巧的流云和盘龙，望柱上刻着有布施者姓名的题记，为正德年间遗物。东岳大帝殿宽深各五间，平面近方形，最引入注目的是殿顶的琉璃脊兽，纤细华丽，是清代作品。《封神演义·姜子牙归国封神》上曾说"敕封黄飞虎为五岳之道"，同时，又"特敕封他为东岳泰山天齐仁圣大帝"，按理这里供奉的应该就是东岳大帝"黄飞虎"了，只可惜这尊东岳大帝塑像已荡然无存，无从考证。

　　说起飞云楼，当地流传着一句顺口溜："万荣有座飞云楼，斗截插在天里头。"这句话虽然不免有点过誉，但用它来形容飞云楼的雄伟高大，也不是毫无道理。每当天气晴朗、碧空如洗之时，从十余里外就能望见它秀丽壮观的倩影。若是天公作美，再飘来几朵白云缠绕楼顶，确有高耸入云、凌空欲飞的意境，引人入胜。飞云楼最令人咋舌处是它为纯木结构，没用一块砖，也没用一根铁钉，是我国古建筑楼阁中的珍品。民间因此传说这飞云楼是鲁班爷造的，木工特别精巧，后来的匠人在修楼时把零件拆卸下来，就再也装不上去。这件事说来半真半假：楼是唐初建的，当然不是鲁班的功劳，但精巧却是真的，木零件拆下后装不上的事确实发生过。飞云楼如今的建筑结构和造型完全属于明清遗风，清乾隆时山西民间一些营造技法十分显著，可见历代屡有维修。整栋楼高达23．19米，十字歇山顶。楼身平面呈方形，为明三暗五层，即外头看上去是五层，其实只有三层。底层宽深各五间，面积570多平方米，木柱林立：中央四根各高15．45米的通柱直达楼顶，四周32根木柱构成棋盘式。三层四出檐，二、三层各出抱厦一间，都设置有平台勾栏，又用平柱分成三小间，上筑屋顶。飞云楼在外部装饰方面也煞费苦心：各檐上翼角起翘，构成极其丰富的轮廓线，有凌空欲飞之感；全楼榴下共有300多组门拱重叠，可谓斗拱密布，而且形状极富变化，犹如云朵簇拥，鲜花盛开；檐角悬挂着各式风铃，清风徐来，风铃叮当作响，清脆悦耳；楼顶又覆盖黄、绿等各色琉璃瓦，在阳光照射下，更加显得华美壮观。飞云楼结构之巧妙，技艺之高超，造型之精美，外观之壮丽，堪称我国楼阁式建筑的杰作。

　　近年来，国家对东岳庙，尤其是飞云楼的保护十分重视，数次拨款修葺，并重整了彩瓦，补造了铜顶，修复了楼梯，增设了栏杆。1988年，国务院将东岳庙定为全国重点文物保护单位。

　　当年李世民为庆功而建的飞云楼，原本仅仅是个戏楼，现在的飞云楼已是万荣人的骄傲，它与同邑秋风楼、解州关帝庙的春秋楼，合称晋南三大名楼。