Gereja Katolik Siro-Malankara
Uskup Agung Mayor dan Katolikos Gereja Katolik Siro-Malankara saat ini adalah Moran Mor Baselios Cleemis (Thottunkal), yang dipilih oleh Sinode Kudus menggantikan almarhum Moran Mor Cyril Baselious pada 8 Februari 2007, dan diteguhkan oleh Paus Benediktus XVI pada 10 Februari 2007. Dia menduduki jabatannya pada 5 Maret 2007.
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.