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.
St. Gerard Majella (gereja)
Gereja tersebut dibangun antara 1980 dan 1981 oleh arsitek Aldo Aloysi, dan ditahbiskan pada 25 Maret 1982 oleh Kardinal Ugo Poletti.