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.
Santa Maria della Salute a Primavalle
Gereja tersebut dibangun pada abad kedua puluh oleh arsitek Giorgio Guidi dan ditahbiskan pada 18 Maret 1960 oleh Kardinal Luigi Traglia. Paus Yohanes Paulus II mengunjungi gereja tersebut pada 15 November 1981.