Dikandung Tanpa Noda
Bagi Gereja Katolik Roma, dogma Dikandung Tanpa Noda menjadi semakin penting setelah penampakannya di Lourdes pada tahun 1858. Di Lourdes seorang gadis berusia 14 tahun, Bernadette Soubirous, menyatakan bahwa seorang wanita cantik muncul di hadapannya. Wanita tersebut memperkenalkan dirinya sebagai "Yang Dikandung Tanpa Noda" dan para umat percaya bahwa wanita tersebut adalah Perawan Suci Maria.
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.