古代閩江水很深，風浪很大。到達碼頭並不容易。王發柱很有經驗。先在石墩周圍修建木墩，然後將石頭推進木墩內部，再在石頭的基礎上修建橋墩。這是當時最先進的科技。當代著名橋梁專家羅穎在《中國石橋》中說:簡支石橋的結構很少用石板和石梁，福州萬壽橋就采用了這種特殊結構。民間傳說橋下有千年白刀精，經常興風作浪，橋墩壹直難建。後來李鐵怪來安撫，幫忙建碼頭。他走的時候，壹個鐵轉身就撞上了碼頭。被打的就是現在的斜墩，老百姓叫鐵拐墩。還有壹個民間傳說是壹個道士和王發柱打架。道士不願意輸了這場戰鬥，於是他把劍扔進水裏，變成了壹條白色的劍魚。這時，王發柱把木魚和他壹起扔了出去，打敗了白旗魚，但白旗魚奄奄壹息，沖了壹個碼頭。這些傳說毫無根據，但也說明了當時修建橋墩的難度。
萬壽橋建成後，在原南橋的江面上修建了壹座木石混合結構的9孔橋，名為江南橋，又名臧倩橋，長1.35米。清朝乾隆年間，江南橋被水沖毀，隨即改建為石橋。民國19年[1930]，為滿足交通需要，兩橋改為公路橋，鋼筋混凝土，水泥路面。原來的橋墩用混凝土加高了2米，橋欄桿也是鋼筋混凝土。該項目由日本大和工業合資企業承擔。原來的石柱和欄桿被移到了巫山圖書館。抗日戰爭期間，這座橋被日本飛機炸毀了。