Gereja Santa Perawan Maria Lourdes Promasan
Akhirnya, tokoh agama Katolik itu menemukan tanah yang lebih cocok untuk dibangun gereja, yaitu tanah yang berada di Promasan milik Prawiro Semito dan adiknya. Prawiro Semito memberikan tanahnya secara cuma-cuma dengan ganti rugi berupa pemberian tanah yang dulunya batal untuk dibangun gereja, yaitu tanah yang berlokasi di Ploso. Pihak pengurus gereja juga diharuskan menanggung sendiri biaya pembinahan rumah milik Prawiro Semito. Setelah dilakukan kesepakatan antar-kedua belah pihak, proses perataan tanah pun akhirnya dilakukan oleh mereka. Setelah itu, mereka juga melakukan pemotongan kayu dan bambu sebagai bahan bangunan. Proses pembangunan tersebut melibatkan seluruh umat Katolik di Promasan, mulai dari orang dewasa hingga anak-anak. Dalam buku “Kenangan 50 tahun Gereja Katolik Santa Perawan Maria Lourdes Promasan” dimuat beberapa material bangunan yang dipergunakan untuk membangun gereja, di antaranya adalah batu, kayu, pasir, batu merah, semen, genting, dan tenaga manusia.[3]
Paroki Santo Petrus Lubukbaja
Sejarah gereja Katolik di Batam di mulai dari para perantau dari Flores yang tiba di pulau Batam pada tahun 1956 - 1959. Mengikuti kebiasaan dari daerah asal, beberapa umat katolik ini mulai mengadakan doa bersama, sehingga akhirnya mereka membangun sebuah kapela yang sangat sederhana yang diberi nama Kapela Santa Maria. Kapela ini selesai dibangun pada tahun 1961 di daerah Batu Ampar, di sebuah pinggiran pantai Pulau Batam yang menghadap Singapura.
Pada tahun 1963, Pastor Rudolf Reicenbach, SS.CC, Pastor Paroki Tanjung Pinang, yang akrab dipanggil Pastor Rolf, untuk pertama kalinya mengunjungi dan mengadakan Misa Kudus di kapela Santa Maria ini. Inilah misa kudus pertama diadaka di pulau Batam.