Gereja pusat paroki sudah berdiri sejak tahun 1956 di tengah Kota Putussibau di atas lahan seluas kurang lebih 3 hektar. Namun karena sudah tidak layak secara fisik, sejak tahun 2009 dimulailah pembangunan gereja baru. Gedung gereja baru, Gereja Hati Santa Perawan Maria Tak Bernoda (HSPMTB), kemudian selesai dan diresmikan pada tanggal 10 Mei 2013 oleh GubernurKalimantan Barat Drs. Cornelis, MH dan BupatiKapuas Hulu A.M. Nasir, SH. UskupSintang Mgr. Agustinus Agus (sebelum diangkat menjadi Uskup AgungPontianak) memberkati gereja pada hari yang sama, dan kemudian memimpin misa perdana konselebrasi pada keesokan paginya—Sabtu, 11 Mei 2013.[1][5]
