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
Pada tahun 2005, gereja ini diberi sebuah organ baru buatan Austria. Di sekitar waktu yang sama, lukisan-lukisan dinding yang dibuat pada abad ke-18 juga diperbaiki.