水冲毁，乡人于1752年重修了一座长105米的石桥。1930年，又对万寿桥进行改造，由日本大和工业合资会社承包工程，在原石梁基础上加建钢筋混凝土，拓宽包括江南桥在内的桥面至9米，中间为宽6米的车行道，两侧人行道各1.5米，1931年竣工。1949年中华人民共和国成立后改名为解放大桥，并于1970年进行大规模改建。
民间传说中的万寿桥.福州民间传说有云法助在修建万寿桥时，被闽江中的猴、蚌二怪阻挠，填石被冲散，工人被溺死，桥梁屡修屡坏，无法建成，后来柳七娘协助降伏妖怪，法助才得以完成工