飞云楼在万荣县城中心的东岳庙内，解店镇西街 8 号。庙的资格更老：始建于唐贞观以前，1291 至 1297 年间重修，明清两代屡有修葺；1988 年列入第三批全国重点文物保护单位。楼相传始建于唐初，现存楼身沿自清乾隆十一年（1746）的重建。平面方形，面阔五间、进深五间，高 23.19 米，被称为中华第一木楼。
万荣一座 1746 年的楼，就立在一座庙的山门之内；从楼下往上看，是 345 组斗拱与四根贯通全高的柱子。