飞云楼是解店东岳庙内建筑群中的精华所在。民谚有“万荣有个解店接，半截插在天里头”。每当阳光普照，碧空如洗之日，十余里外也能遥见其倩影。若是天公作美，再飘来几朵云彩，缠绕楼顶，真有高耸人云、凌空欲飞之感。
飞云楼如今的建筑结构与造型，完全属于元明遗风，清乾隆时期山西民间一些营造技法也尤为显著，这是历代不断维修的缘故。飞云楼外观稳重端庄、古朴大方。楼身每层为曲尺型结构重叠依次而上，顶部结成十字歇山式。该楼平面呈方形，纯木结构，明三暗五层，高达23．19米，十字歇山顶，底层木柱林立。中央4根通天柱高15．45米，这四根支柱，是飞云楼的主体支柱。四周32根木柱构成棋盘式。面阔、进深各五间，占地面积570多平方米。三层四出檐。全楼斗拱密集排列，共345组。且形状极富变化，如云朵簇拥、鲜花盛开一般。各檐翼角翘起，势欲飞翔。风和之日，楼角风铎均匀作响，甚是悦耳。楼顶饰有黄、绿、蓝几色琉璃瓦，阳光之下，更显富丽堂皇。现其状，其结构之巧妙，造型之精美、外观之壮丽，堪称我国楼阁建筑之杰作。飞云楼为木结构交织而成，楼体精巧、奇特，是国内纯木结构建筑中罕见的珍品。相传，唐太宗李世民在高祖武德二年，曾率师平叛，逼近龙门关，途经万荣县（古称汾阴），曾在张瓮、解店、古城3地驻兵。平叛以后，就在3处驻地修建乐楼、庙宇，以炫耀他的武功。张瓮岳楼早已毁于战火，唯飞云楼至尽屹立在解店（万荣）县城街上。
