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.
Katedral Santa Perawan Maria
Selama Perang Dunia II, Jerman mengizinkan katedral dibuka kembali, tetapi setelah perang katedral ditutup kembali oleh Soviet. Pada tahun 1951, menara lonceng katedral sengaja dihancurkan dengan artileri Soviet, dan bangunannya diberikan kepada perkumpulan olahraga .