万寿宫位于蒙山南麓平邑县境内，原名古蒙祠，宋代改为道观，名玉虚观，颛臾王庙，后易名万寿宫。每年农历三月三日均在此举行盛大的庙会，游客云集，香火旺盛。明朝诗人王世贞写诗称赞万寿宫：“霞矗黄金界，虹飞白玉桥”。蒙山道家按照道教传统的修行法则，在蒙山修建众多的道教场所，从山下到山上分别有万寿宫、迎仙桥、清虚观、仙人座、慈宁宫、玉皇殿。万寿宫古建筑群由于年久失修，部分损坏，后经平邑县政府修复。新建筑群坐北朝南，走近万寿宫，迎面兀立着一座象征着“天、地、人”三界的土木结构的三洞山门，上有“道法自然”四个金色大字。