闽江建桥始于北宋年间。如今的解放大桥，即闽江最早的跨江大石桥，即始建于那时。

　　解放大桥，旧称万寿桥，又俗称大桥，实际上由万寿桥、中洲岛和江南桥三部分组成。人们熟悉的台江区的“大桥头”便由此而来。由于该桥是当年台江通往仓前山的必经之桥，大桥头也因之形成早年间福州最为繁华的街市之一。至今，福州老人们还认为解放大桥是进城的标线，从南向北，一过桥就算进城了。

　　万寿桥的修建并不是一帆风顺，从浮桥到石板桥，前后历经了北宋、南宋、元三个朝代。据历史记载，过去闽江北港白龙江江面比较开阔，从仓前山一直到现在的小桥头由于流沙淤塞，冲积成一块愣岩洲（中亭街），白龙江水因此分为南、北两派。宋元祐八年（1093年），福州郡守、闽县琅岐人王祖道见交通不便，便为民办事。他招募工匠，以愣岩洲为中心，南北各造浮桥一座。18根大石柱系上粗大的藤缆，拴住百余艘木船，便成了浮动的桥墩，铺上木板便是桥面，可以走行人通车马，两旁扎上竹竿便是栏杆扶手。历时一年，浮桥终于搭建成功。1103年，王祖道再任福州太守时，南浮桥所处位置己淤沙成洲，这是中洲岛。王祖道又因地制宜，设3座浮桥，还置田发租以备修桥。

　　当时的浮桥是什么样子，我们已不得而知。不过，曾任福州决曹的南宋诗人陆游，曾过此桥时，留下《渡浮桥望南台》－诗，云：“九轨徐行怒涛上，千船横系大江心。”《马可·波罗游记》也曾有描述：“一条一英里宽的大河，河上有一座美丽的桥，建筑在木筏上面，横跨河上。在这里建造了许多船只，航行在这河上……珍珠、宝石的贸易很盛。”

　　浮桥毕竟不是长久之桥。在洪水暴发时节，常常被洪水冲垮。到了元大德七年（1303年），负责管理浮桥的万寿寺僧人王法助决定改变这一状况。他奏请元朝廷建造石桥，得到同意。不幸的是，法助奉旨募建石桥，工程中途便逝世了。这项使命落到了他徒弟们的身上。历时20年，于元至治二年（1322年）石桥终于建成。

　　后人为了缅怀王法助的功绩，便把所修石桥命名为万寿桥。此后，万寿桥虽又经毁、建，但名字一直沿袭。1949年以后，为了纪念解放军冲过大桥，追击南逃的国民党军队，此桥改名为“解放大桥”。