Sáng thứ Ba ngày 02/8/2012, cộng đoàn giáo xứ Vạn Phần đã hân hoan chào đón Đức Cha Phaolô Maria Cao Đình Thuyên về chủ sự thánh lễ và cắt băng khánh thành nhà thờ giáo họ Phúc Thịnh. Đồng tế với ngài có 10 cha trong và ngoài giáo hạt Đông Tháp, quý tu sĩ nam nữ cùng đông đảo bà con giáo dân tham dự.

Ngược dòng thời gian, từ năm 1905, một số gia đình Công giáo đã tới lập nghiệp trên mảnh đất này. Đến năm 1924, giáo xứ Vạn Phần được chính thức thành lập với 2 giáo họ là Vạn Phần và Phúc Thịnh, lúc này giáo dân Phúc Thịnh đã hơn 100 người. Năm 1943, giáo họ đã xây cất được ngôi nhà nguyện đầu tiên bằng tre nứa. Sau đó, nhiều gia đình Công giáo ở những vùng khác cũng tới giáo họ để lập nghiệp và tham gia sinh hoạt. Đến những niên 60, 70 Cha già Phêrô Trần Đình Báu quản xứ Vạn Phần thường xuyên lui tới giáo họ để dâng Thánh lễ và ban các bí tích. Nhận thấy nhà thờ quá chật chội, ẩm thấp, không đảm bảo cho việc phụng tự, cha già Phêrô đã vận động bà con xây dựng nhà nguyện mới với chiều dài 25m, chiều rộng 9m, tháp cao 17m vào năm 1971. Năm 1977, một biến cố lớn đã xảy ra với cộng đoàn Phúc Thịnh, theo chủ trương của nhà nước buộc một số giáo dân phải di cư lên vùng núi để xây dựng vùng kinh tế mới. 40 hộ dân với hơn 200 giáo dân Phúc Thịnh lên định cư ở vùng Nghĩa Lộc, Nghĩa Đàn. Cùng thời điểm đó, một số gia đình lại di cư vào nam sinh sống. Số giáo dân Phúc Thịnh di cư lên Nghĩa Đàn đã quy tụ lại và hình thành nên giáo họ Sông Lim, thuộc xứ Cồn Cả.

Trải qua hơn 40 năm, với khí hậu khắc nghiệt của vùng đất ven biển Vạn Phần và chịu cảnh bom đạn trong thời kỳ chiến tranh tàn phá, nhà nguyện của giáo họ đã không còn đảm bảo an toàn cho giáo dân khi cử hành phụng vụ. Ngày 26/01/2010, Đức Cha Phaolô Maria Cao Đình Thuyên đã chủ sự Thánh lễ đặt viên đá đầu tiên xây dựng nhà nguyện mới cho giáo họ. Từ 2 năm trước đó, nhà nguyện cũ đã phải dỡ bỏ vì không còn sử dụng được nữa.

Sau hơn 2 năm xây dựng, thánh đường mới khang trang, đẹp đẽ đã được hoàn thành và đưa vào sử dụng trong niềm vui hân hoan của bà con giáo họ Phúc Thịnh và giáo xứ Vạn Phần.

Giảng trong Thánh lễ, Đức Cha Phaolô Maria nhấn mạnh: “Hôm nay, anh chị em vui mừng không phải là chỉ để quan trọng hóa ngôi thánh đường này cho bằng để được gặp chúa Giêsu ở đây một cách dễ dàng, thoải mải hơn. Mọi hy sinh cố gắng, mọi vất vả nặng nhọc chúng ta hãy dâng cho Thiên Chúa. Một vị Thiên Chúa không chỉ ở trong nhà thờ nhưng mà ở khắp mọi nơi nhất là trong tâm hồn mỗi người chúng ta. Một Thiên Chúa không chỉ làm chủ nhà thờ mà còn làm chủ cả mọi sự. Một Thiên Chúa luôn hết mực yêu thương chúng ta. Một Thiên Chúa như vậy thì còn trọng hơn nhà thờ gấp bội. Và chúng ta yêu mến Ngài, chúng ta phụng thờ Ngài không phải chỉ trên nghi lễ bàn thờ trong nhà thờ mà con trong cả Thánh lễ cuộc đời của chúng ta nữa”.

Thánh lễ kết thúc bằng lời tri ân Đức Cha, quý cha, quý cộng đoàn của vị đại diện Hội đồng mục vụ giáo họ. Thánh đường mới mang tước hiệu Thánh Anrê Tông đồ có chiều dài 37m, rộng 14m, tháp cao 32m. Giáo xứ Vạn Phần hiện do Lm. Gioan Nguyễn Đức Quyến phụ trách.