Paroki Santo Petrus Lubukbaja

Paroki Santo Petrus Lubukbaja adalah paroki pertama di Pulau Batam yang berada di Jl. Anggrek Blok II, Lubukbaja, Batam, diresmikan menjadi paroki tahun 1990. Pada awalnya paroki ini menaungi seluruh gereja katolik yang ada di kepulauan batam, sampai ke pulau Rempang, pulau Galang, serta pulau-pulau kecil yang ada di sekitar pulau Batam.