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.
Gereja Santa
Awal berdirinya Gereja Santa dimulai oleh beberapa keluarga Katolik di Kebayoran Baru. Pada tahun 1951, Perjamuan Kudus diadakan setiap hari minggu di rumah keluarga Hofland. Jumlah jemaatnya sekitar 40 orang. Karena kawasan Kebayoran Baru berkembang pesat, di pertengahan tahun 1952 jumlah jemaat yang ada mencapai 1.500 orang. Oleh karena itu, dirasakan adanya keperluan untuk membangun gedung gereja. Awalnya, jemaat bergabung dengan paroki Blok B. Akhirnya, pada tanggal 16 Maret 1955, jemaat berhasil memperoleh lahan seluas 2980 meter persegi, dengan "Occupatie Vergunning" nomor 1573, di Jl. Suryo 62, yang kemudian dibangun menjadi gereja SPMR.