Nhà thờ Giáo họ Phúc Linh được khởi công xây dựng tháng 8-2015 trên tổng diện tích khoảng 2.000m2 với tổng kinh phí hơn 5,4 tỷ đồng, trong đó NuiPhao Mining hỗ trợ 5 tỷ đồng. Nhà thờ Phúc Linh có diện tích sử dụng hơn 324m2, tháp chuông cao 26m; ngoài ra còn các công trình phụ trợ như nhà giáo lý, bếp ăn, tượng đài..., được xây dựng tại Khu tái định cư Đồng Bông.
Việc hỗ trợ xây dựng Nhà thờ to đẹp, khang trang hơn Nhà thờ cũ tại Khu tái định cư Đồng Bông đã thể hiện trách nhiệm, cam kết và tôn trọng tín ngưỡng của NuiPhao Mining với cộng đồng ảnh hưởng bởi Dự án.