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.
Paroki Santa Maria Tak Bernoda, Pusat Damai
Berhubung jumlah umat semakin bertambah dan gereja yang lama tidak lagi memadai, umat sangat menginginkan pembangunan gedung gereja yang lebih besar dan bersifat permanen. Pada tahun 1967 batu pertama diletakkan tetapi pembangunan mengalami banyak hambatan sehingga baru pada tahun 1971 pembangunan selesai dan mulai dimanfaatkan untuk sembahyang.