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.
Paroki St Alfonsus de Liguori, Nandan
Perizinan pembangunan gereja mulai diurus pada bulan Desember 1986, tetapi takmir Masjid Al-Ikhwan Nandan menyatakan keberatan karena lokasinya terlalu dekat dengan lokasi masjid. Dengan bantuan Romo Mangunwijaya,Pr, Provinsial Bruder Karitas setuju untuk menukar tanah umat Stasi Nandan seluas 7511 m2 dengan milik Bruder Karitas seluas 9804 m2. Permohonan izin disetujui Bupati Kepala Daerah Tingkat II Sleman dengan surat tertanggal 9 maret 1988 No 69 Th. 1988. Pada tahun yang sama, para ibu Rukun Wanita Katolik (RWK) menabung bersama dan bunganya digunakan untuk dana pembangunan gereja.