Gereja di Indonesia
Gereja tersebut antara lain:Pembagian Gereja-gereja beraliaran Protestanisme di Indonesia menurut denominasinya yaitu:
Gereja Ortodoks adalah kelompok Kristen/Gereja pendatang yang paling mutakhir di Indonesia. Namun, menurut penelitian dari pakar-pakar sejarah dan arkeologi lama, sebetulnya Gereja Ortodoks ini justru adalah gereja yang pertama hadir dan datang ke Indoneia yang ditandai dengan/melalui kehadiran Gereja Nestorian yang merupakan corak gereja Asiria di daerah Fansur (Barus), di wilayah Mandailing, Sumatera Utara. Namun menurut A.J. Butler M.A., kata Fahsûr seharusnya ditulis Mansûr, yaitu sebuah negara pada zaman kuno yang terdapat di Barat Laut India, terletak di sekitar Sungai Indus. Mansur merupakan negara paling utama yang terkenal di antara orang-orang Arab dalam hal komoditas kamfer (al-kafur).
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.