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.
Gereja Santo Paulus (Melaka)
Kapel tersebut diserahkan dengan akta resmi kepada Yesuit pada tahun 1548 oleh Uskup Goa, João Afonso de Albuquerque, di mana sertifikat tanahnya diterima oleh Fransiskus Xaverius. Kapel ini kemudian diperbesar lagi pada tahun 1556 dengan penambahan lantai dua, dan menara lonceng ditambahkan pada tahun 1590. Kapel ini kemudian berganti nama menjadi "Igreja de Madre de Deus" (Gereja Bunda Allah).