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 Santa Perawan Maria Yang Terkandung Tanpa Noda, Kelayan
Tanggal 22 April 1965 diadakan pemekaran paroki dengan pendirian Paroki Hati Yesus Yang Maha Kudus, Veteran dan pemberkatan Gereja Hati Mahakudus Tuhan Yesus oleh Mgr. Wilhelmus Joannes Demarteau, MSF; Pastor A. Gielens, MSF diangkat menjadi pastor pertama paroki tersebut. Batas antara kedua paroki adalah Jl. Ulin; sebelah kanan masuk Paroki Kelayan, sebelah kiri masuk Paroki Veteran.