始建於晉永嘉（312年），是市區中心一座著名道教宮觀，為禮奉東晉旌陰縣令許遜所建。
唐鹹通年（860—874年）名鐵柱觀（鐵柱宮）；
宋大中祥符二年（1009年）改名景德觀；
宋政和八年（1118年）改名延真觀；
宋嘉定元年（1208年）改名鐵柱延真宮，當朝御書“鐵柱延真之宮”的匾額置於宮上；
明正統元年（1436年）又復名鐵柱宮；
明嘉靖四十五年（1566年），明世宗賜名妙濟萬壽宮；
清順治十四年（1657年）改名萬壽宮。
民國四年（1915年），宮旁商店失火，延燒宮內，被焚大殿二座。省、市各界又集資重建，經歷五年，費工三十萬個，重建萬壽宮。
1970年“文革”期間，該宮被拆除，舊址為第二十一中學。
2014-08-1213江西晨報以“南昌將原址原貌重建鐵柱萬壽宮還原‘鎖蛟井’”為題報導云：“ 近日，由省委常委、南昌市委書記王文濤主持的南昌市委專題會研究並通過了由南昌市政公用集團提交的《萬壽宮歷史文化街區修建性詳細規劃方案》(以下簡稱《規劃方案》)。《規劃方案》確定重建原址位於南昌二十一中的鐵柱萬壽宮，並確定保留街區內街道的空間尺寸不變，儘可能使原有的城市街道肌理與空間形態得到完整的保存與保護。”
