万寿头陀寺初称万寿寺，也称头陀万寿寺，俗称头陀寺，原址在福州市坞尾革新街。据弘治《八闽通志·寺观》记载：“头陀万寿寺，宋至治二年建”。宋朝无“至治”年号，应是元至治。《八闽通志·桥梁》又载：“宋元祐间（1086-1093年），郡守王祖道置田一十一顷七十二亩，以备修桥之费。元时，田入头陀万寿寺。大德七年（1303年），泉南头陀王法助奉旨创造石桥”。由此推断大德七年创桥之前已有万寿寺，但具体建造时间不详。1991年万寿头陀寺被列为台江区文物保护单位，2000年因中亭街改造拆迁，移址到仓山区龙潭角山麓。

    法助，俗姓王，人称平海头陀，福建泉州人，12岁出家，元大德四年(1300年)到万寿寺为僧。他见闽江浮桥常被洪水冲断，便四处募集资金，倡议建造石桥，并派弟子吴道可上京奏明圣上，得到成宗铁木耳可汗的嘉许，奉旨修桥。大德七年(1303年)动工，法助圆寂后，徒吴道可继续主持建造，历时20年，于元至治二年（1322年）全部竣工，石桥命名为万寿桥。时人为纪念法助建桥功绩，重建万寿寺，易名为万寿头陀寺，祀法助像于其中，寺内立有镌《头陀寺法助禅师赞》的石碑。