蓬瀛宫前身为沈河区风雨坛街热闹路的关岳庙。根据关岳庙碑记记载，关岳庙是明朝嘉靖二十六年（1547年）创建，距今有400多年的历史，人文历史。

　　新中国成立初期，关岳庙更名为坤道院。文革期间，遭到毁坏，其基址，乃坤元女冠炼养之所。惜毁于十年浩劫。其基址亦被城市建设占用殆尽。八十年代初，落实宗教政策，乾坤两道悉皆集居于小西门之太清宫，有悖道教规范；是故政府择南塔公园之西侧，划拨土地三亩，兴建坤道院，取名蓬瀛宫。1994年，岁在甲戌之暮秋，奠基动工。历时三年，于1997年，岁在丁丑之仲秋工程告竣。其正殿为歇山楼阁式仿古建筑，纵跨三间；进深两间，凡三层计18间。两厢单房，两层凡20间，山门三间，斋堂，经堂，客堂各5间。连同配殿，门房在内，建筑面积1500平方米。旋又彩塑诸神之法身，添置鼎炉供器，及楹联、匾额，各项设施一应俱全，总耗资280万元之巨。悉蒙政府之大力支持，太清宫之鼎力资助，十方信众之集资而成。1997年，岁在丁丑10月15日，集十方道俗数万众，举行神像开光法会，暨首任监院升座典仪。

　　蓬瀛宫正殿为三层仿明清歇山楼阁式建筑，通宝殿和灵宫殿庙宇为仿明清歇山式建筑。殿堂雕梁画栋异常壮观。蓬瀛宫还有三个特别的地方，一是庙宇为三层楼房式建筑，二是庙内有坤道（女道士）常住，这在国内道教内还是首例。根信众和女冠说，蓬瀛宫也是东北经韵保留最完整的地方。