古邑万泉的解店镇，即今万荣县城所在地，有东岳庙，其中的飞云楼，构筑精巧，巍峨壮观。
东岳庙，即泰山神庙，是祭扫东岳泰山之神的地方、供奉的是东岳大帝“黄飞虎”。现今，东岳大帝的塑像已废，唯庙内建筑多保存完好。庙为座北向南，南北长212米，东西宽50米，面积约万余平方米。中轴线上现存的建筑有飞云楼、午门、献殿、香亭、正殿和阎王殿，两侧为东西廊。关于庙的创建年代有几种说法，其中一种据庙内乾隆年间《重修飞云楼碑记》载：“万邑治之北十五里许有镇，解店，镇之东隅，古有东岳神庙，不知创始何年，载入邑志，自唐贞观年间分邑置郡名为份阴，即有此庙。”说明庙最迟应在唐贞观年间建成。另当地民间流传：隋朝末年，群雄并起，李世民起兵晋阳，东征西讨，开创了大唐天下。孰料，唐高祖武德二年（619），王行本据薄州反叛，吕崇茂雄踞夏县，李世民遂带兵平叛，履冰渡河。直逼龙门关。途经汾阴县（即万荣县），在张瓮、解店、左城三地屯营扎寨，构成犄角阵势。之后，为作纪念，李世民在上述三个屯兵处各建东岳庙一座。同时，在解店、张瓮两地各建乐楼一幢。以壮观瞻。后来，其他两处庙、搂均已毁坏，惟解店东岳庙经历代修建，保存较好。
飞云楼是解店东岳庙内建筑群中的精华所在。民谚有“万荣有个解店接，半截插在天里头”。每当阳光普照，碧空如洗之日，十余里外也能遥见其倩影。若是天公作美，再飘来几朵云彩，缠绕楼顶，真有高耸人云、凌空欲飞之感。
飞云楼如今的建筑结构与造型，完全属于元明遗风，清乾隆时期山西民间一些营造技法也尤为显著，这是历代不断维修的缘故。飞云楼外观稳重端庄、古朴大方。楼身每层为曲尺型结构重叠依次而上，顶部结成十字歇山式。该楼平面呈方形，纯木结构，明三暗五层，高达23.19米，十字歇山顶，底层木柱林立。中央4根通天柱高15.45米，这四根支柱，是飞云楼的主体支柱。四周32根木柱构成棋盘式。面阔、进深各五间，占地面积570多平方米。三层四出檐。全楼斗拱密集排列，共345组。且形状极富变化，如云朵簇拥、鲜花盛开一般。各檐翼角翘起，势欲飞翔。风和之日，楼角风铎均匀作响，甚是悦耳。楼顶饰有黄、绿、蓝几色琉璃瓦，阳光之下，更显富丽堂皇。现其状，其结构之巧妙，造型之精美、外观之壮丽，堪称我国楼阁建筑之杰作。飞云楼为木结构交织而成，楼体精巧、奇特，是国内纯木结构建筑中罕见的珍品。相传，唐太宗李世民在高祖武德二年，曾率师平叛，逼近龙门关，途经万荣县（古称汾阴），曾在张瓮、解店、古城3地驻兵。平叛以后，就在3处驻地修建乐楼、庙宇，以炫耀他的武功。张瓮岳楼早已毁于战火，唯飞云楼至尽屹立在解店（万荣）县城街上。
庙内中轴线上所存其他建筑都是元明时重修，香亭四周栏板、柱石雕龙刻凤，造型生动精巧，充分体现了那个时代的工艺美术水平。
东岳庙飞云楼，1988年由国务院公布为全国重点文物保护单位。