万寿寺最早建于南北朝后梁大定六年（公元559年），当时称天宁寺。

万寿寺最早建于南北朝后梁大定六年（公元559年），当时称天宁寺。大定六年的三月十五日夜，忽有古佛五尊来到各子村。大众不明其详，传呼称为自来佛，村人便在古佛停留的地方建成天宁寺。宋宣和七年（公元1125年），村人礼部尚书马彦升，见寺院毁坏严重，奏请皇上重建天宁寺，皇上准敕礼部勘合重修前寺，改为大明禅院。

明洪武三年（公元1370年）本村善士白政、李文智重建正殿三间，石佛旧像饰以金容，前殿三间塑饰二十四诸天神像，立为万寿寺。成化丙戌年（公元1466年）间，各子村白原、李贵再次重修，延至正德庚辰年（公元1520年），历经年久，损坏严重。村人白深同本村住山西太原府忻州刘文，重建前殿三间，内造石佛四尊，塑观音二尊俱饰金像，李义造日月光石佛二尊。李义、白俊出资画壁画二十四诸天神又增造石罗汉一十四尊。刘文、徐义造石罗汉四尊在内，白森重建正殿三间、造石佛一尊，并旧石佛像俱饰以金容。李胜于内增造乐师弥陀石佛二尊，李仁造石文殊普贤二尊各饰金像，李仁又在殿前东西对盖伽蓝二堂，造石神六尊，装饰金碧辉煌，“金碧丹青足以眩人之心目，巍然壮丽，焕然一新”。

据有关文物专家介绍，万寿寺有两大特点，一是规格高，为宋宣和年间皇家敕修；二是规模大，自南北朝后梁大定六年肇建，经历代修建、扩建，其规模之宏大可见一斑。

2013年6月16日，赵县各子村村民挖掘出一通距今489年的明嘉靖三年《重修万寿寺记碑》，该碑高150cm，宽75cm。碑文共21行，计728字。由国子监太学生洨川张□撰文，儒生士张纲书丹，洨川隐士张世华撰额。碑文记载了子南北朝后梁大定六年至明嘉靖三年间历次重修万寿寺的经过，对研究赵州佛教文化以及万寿寺兴衰历史具有重大价值。