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 Königsberg
Katedral ini pada awalnya didirikan sebagai pusat Keuskupan-Kepangeranan Samland pada abad ke-14 dan dipersembahkan untuk Bunda Maria Santa Perawan Suci dan Santo Adalbert. Setelah didirikannya Kadipaten Prusia yang sekuler, bangunan ini menjadi gereja Universitas Albertina yang berdenominasi Lutheran pada tahun 1544. Katedral ini terbakar akibat dua serangan malam angkatan udara Britania pada akhir Agustus 1944. Proyek rekonstruksi baru dimulai setelah pergerakan Perestroika pada tahun 1992.