Gereja Katolik Siro-Malankara
Pada 10 Februari 2005, Gereja Katolik Siro-Malankara ditingkatkan oleh Paus Yohanes Paulus II menjadi sebuah Gereja Keuskupan Agung Mayor, dengan mengangkat Uskup Agung Gereja ini menjadi Uskup Agung Mayor (disebut Katolikos oleh umat Katolik Siro-Malankara). Sebagai sebuah Gereja Keuskupan Agung Mayor, Gereja Siro-Malankara diberi status otonomi level tertinggi berdasarkan "Hukum Kanon Gereja-Gereja Timur", dipimpin oleh uskup agung mayor dan sinode umum yang beranggotakan seluruh uskup Gereja ini, serta tunduk pada pengawasan kepausan.
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.