古代闽江水很深，风浪很大，打桥墩是一件非常不容易的事情，王法助很有经验，先在要打石墩的周围打好木墩，然后在木墩里面推石头，再在石头的基础上砌桥墩，这在当时是最先进的科学技术了。当代著名桥梁专家罗英在《中国石桥》里说：简支石桥的构造，采用石板石梁并用的尚未多见，福州万寿桥即采用这种特殊结构。民间有个传说，说大桥下有一条千年的白刀精，经常兴风作浪，桥墩一直很难建成，后来李铁拐化身前来收服，协助把桥墩建成，临走时他用铁拐打了一下桥墩，那个被打的就是现在那个斜歪的桥墩，老百姓叫铁拐墩。还有一民间传说，说有一个道士跟王法助斗法，道士斗输了不甘愿，便把宝剑扔在水里，化成了一条白刀鱼，白浪滔天，这时王法助把随身带的木鱼扔下去，打败了白刀鱼，但白刀鱼垂死挣扎，冲歪了一个桥墩。这些传说都毫无根据，但也说明了当时建立桥墩的困难。
万寿桥建成后，又在原南桥的江面上建成木石混合结构9孔桥梁，称江南桥，亦称仓前桥，长135米。清乾隆年间，江南桥被水冲毁，旋即也改建为全石桥。民国十九年〔1930年〕为了适应交通需要，开通汽车，两桥改为公路桥，为钢筋混凝土水泥路面，在原有桥墩上用混凝土加高2米，桥栏亦为钢筋混凝土。工程由日商大和工业合资会社承建。原石柱栏杆都移至乌山图书馆。抗战期间大桥曾遭日寇飞机轰炸。