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 Katolik Kelahiran Santa Perawan Maria
Kembali tentang gedung Gereja itu sendiri. Di jaman perang kemerdekaan tahun 1945 bangunan gereja hancur terkena bom dan terbakar. Renovasi mulai dilakukan oleh Pastor P.A. Bastiansen CM pada tahun 1949-1950, dengan memakai jasa biro arsitek Henri Estourgie. Arsitektur tetap dipertahankan, namun tanpa menggunakan menara lagi. Beberapa bagian seperti kaca jendela menjadi polos. Ditambahkan juga ruang Sakristi (tempat penyimpanan benda-benda suci dan tempat para imam beserta para petugas lainnya mempersiapkan diri sebelum perayaan misa) di samping kiri dan kanan Panti Imam. Selain itu juga ditambahkan ruang pengakuan dosa di bagian sayap kiri dan kanan.