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 Almudena
Gereja ini dirancang pada tahun 1879, tetapi perencanaannya diubah agar mirip dengan Katedral Rheims yang berasal dari abad ke-13. Pembangunan dimulai pada tahun 1882, tetapi pembangunan terhenti selama Perang Saudara Spanyol, dan pembangunan baru diselesaikan pada tahun 1980-an. Arsitek yang menyelesaikan pembangunannya, Fernando Chueca Goitia and Carlos Sidro, menambah unsur neoklasik pada bangunan ini. Gereja ini dikonsekrasi pada tahun 1993 oleh Paus Yohanes Paulus II.