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 Katedral Surabaya
Perancangan desain gereja dilakukan oleh Ed Cypress Bureau, di mana rangka denah memiliki bentuk persegi panjang. Sementara itu, konstruksi bentuk basilika dilakukan oleh sebuah biro arsitek, yakni Huswit-Fermont. Pembangunan gereja mengeluarkan biaya 216.000 Gulden Belanda. Upacara peletakan batu pertama gereja dilaksanakan pada tanggal 11 Agustus 1920 oleh R.P. Fleerakkers, S.J. Peresmian dan pemberkatan gereja dilaksanakan pada tanggal 21 Juli 1921 oleh Mgr. Edmundus Luypen, S.J., Vikaris Apostolik Batavia dan gereja ini diberi nama Gereja Hati Kudus Yesus Surabaya.