Gereja Katolik Kelahiran Santa Perawan Maria
Sebelum dibangunnya Gereja Katolik Kelahiran Santa Perawan Maria yang sekarang ini, pada tahun 1822 sudah dibangun sebuah Gereja Katolik pertama di Surabaya bergaya Eropa yang terletak di Roomsche Kerkstraat (Jl. Cendrawasih), dan dipersembahkan kepada St. Perawan Maria.
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.