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.
Basilika Bunda Maria dari Kesehatan yang Baik
Gereja ini awalnya didirikan oleh para pelaut Portugis. Bangunan yang kini dikenal dengan nama "Basilika Bunda Velangkanni Bunda Penyembuh" memperoleh status basilika minor dari Paus Yohanes XIII pada tahun 1962.