在山西萬榮縣解店鎮(zhèn)流傳著這樣一句民謠：“萬榮有個解店樓，半截插在天里頭。”這民謠指的就是矗立在解店鎮(zhèn)上東岳廟內聞名全國的飛云樓。
東岳廟歷史悠久，早在唐貞觀年間就有記載，元代曾經重修?，F廟內有飛云樓、午門、獻殿、東岳大帝殿、閻羅殿等幾處建筑。
飛云樓是東岳廟主體建筑，居于東岳廟山門內。關于它的興建始末還有一段史話。隋末之際，群雄并起。高祖武德二年(619),蒲州王行本反叛，夏縣呂崇茂也稱雄當地。李世民奉旨率師征討。途經汾陰時，曾在張甕、解店、古城三地屯兵。戰(zhàn)事結束后，李世民下令在屯兵的三個地方各修一座東岳廟，以勒石記功，同時還讓在解店、張甕兩地蓋起兩座樂樓，以壯觀瞻。張甕樓后來毀于戰(zhàn)火，只有解店的飛云樓歷經各代修繕重建，依然聳立在萬榮縣。如今所見飛云樓便是清乾隆十一年(1746)重建。
飛云樓高22米，在天氣晴朗的日子里，十幾里外即可望見其秀麗壯觀的樓影。不過與國內其它樓閣建筑相比，飛云樓并非以其高度躋身名勝之列，而是以其復雜精巧的建筑結構著稱于世。樓平面呈方形，明看三層四檐，隱藏在平座里邊還有兩級暗層，實為五層。底層左右筑壁，前后穿通，中央四根通天柱由底層直達三層梁下，構成三層一體的整體架構。面寬進深各五間，二、三層各出抱廈一間，用勾欄圍護；同時又用二平柱分隔成三小間，上筑屋頂，山花向外，下面用穿插枋和斜材挑承。各層檐下斗拱密致，形狀各異，與檐頭三十二個翼角相交織，宛若云朵簇擁，給人以凌空直上、飄然欲飛的感覺，飛云樓的命名即由此而來。