Gereja di Indonesia
Gereja di Indonesia sudah hadir sejak abad ke-2 Masehi, pertama kali di Fansur/Barus, Sumatera Utara. Sejak saat itu, sampai sekarang di Indonesia telah terdapat/telah ada banyak sekali jenis-jenis (aliran/semacamnya) gereja. Pada umumnya gereja-gereja Kristen di Indonesia dapat dibagi ke dalam tiga aliran utama, yaitu:
Khusus untuk gereja-gereja dari aliran ritual Pentakosta kadang-kadang digolongkan terpisah dari kelompok gereja-gereja Protestan karena perbedaan ritual dan pengakuan iman, meskipun dari sejarahnya gereja Pentakosta muncul dari denominasi-denominasi ajaran Protestan.
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.