Năm 1954, một số gia đình công giáo, đa số thuộc Giáo Phận Hải Phòng đến khu đất Bãi De được gọi là ấp Tân Hải, xã Bình Trước, quận Đức Tu, Tỉnh Biên Hòa định cư lập nghiệp và lập thành Giáo xứ Tân Hải do Cha Đaminh Nguyễn Hữu Độ coi sóc. Cùng năm, Cha Đaminh và cộng đoàn Tân Hải dựng một nhà thờ tạm bằng gỗ để làm nơi dâng lễ và cầu nguyện. Ba năm sau, Đức Cha Simon Hòa Nguyễn Văn Hiền chính thức đổi tên Giáo xứ Tân Hải thành Thuận Hòa và cắt cử cha Đaminh Phạm Quang Khanh làm Cha xứ tiên khởi. Năm 1958, Cha Đaminh cùng cộng đoàn Thuận Hòa xây lại nhà thờ mới bằng tường gạch và kèo gỗ (13m x 35m).

Nhà thờ Thuận Hòa 1958