飛雲樓在萬榮縣城中心的東嶽廟內，解店鎮西街 8 號。廟的資格更老：始建於唐貞觀以前，1291 至 1297 年間重修，明清兩代屢有修葺；1988 年列入第三批全國重點文物保護單位。樓相傳始建於唐初，現存樓身沿自清乾隆十一年（1746）的重建。平面方形，面闊五間、進深五間，高 23.19 米，被稱為中華第一木樓。
萬榮一座 1746 年的樓，就立在一座廟的山門之內；從樓下往上看，是 345 組斗拱與四根貫通全高的柱子。