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 Maria Tak Bercela, Surabaya
Setelah perkembangan jumlah umat mulai banyak, dirasakan perlunya membangun rumah ibadah yang lebih besar. Tanggal 9 April 1968 dimulai penggalian fondasi di atas tanah kosong yang telah tersedia. Tanggal 8 Desember 1968, bertepatan dengan pesta nama “"Santa Maria Tak Bercela"”, gereja baru yang merupakan sebagian dari bangunan SDK Santa Clara di Jalan Ngagel Madya Nomor 1 Surabaya, diberkati oleh Mgr. J.A.M. Klooster CM selaku Uskup Surabaya masa itu. Bersamaan dengan pembangunan Gereja SMTB, gedung TK dan SD juga mulai dibangun yang kepengurusannya diserahkan kepada para suster dari Kongregasi Missonaris Claris sehingga menjadi dikenal dengan sekolah “Santa Clara”.