Paroki Santo Petrus Lubukbaja

Bukit Baloi, lokasi baru yang diberikan oleh Otorita untuk bangunan gereja, ternyata penuh dengan bebatuan. Umat Katolik harus bekerja keras dengan bergotong royong meratakan tanah, memecahkan batu-batuannya dan akhirnya berdirilah bangunan gereja permanen. Bangunan permanen ini kemudian diberi nama ”Gereja Santo Petrus”. Nama yang sesuai mengingat letaknya yang di atas lokasi berbatu. Petrus berarti batu karang (Mat 16:18).
Akhirnya pada tahun 1990, gereja Santo Petrus diresmikan menjadi Paroki pertama di pulau Batam.