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 Yosef (Singapura)
Sejarah Gereja Santo Yosef dan gereja pendahulunya, Gereja São José, keduanya dibangun di lokasi yang sama, terkait erat dengan Misi Portugal. Pastor Francisco da Silva Pinto e Maia dari Porto, kepala Misi Portugal, tiba dari Goa pada tahun 1826 dan mendirikan Misi di Singapura. Ketika dia meninggal pada tahun 1850, dia meninggalkan uangnya dan beberapa tanah untuk pembangunan sebuah gereja kecil. Sebagian dari uang itu berasal dari Misi Portugal di Tiongkok, yang majelis prokurasinya adalah Seminari Santo Yosef di Makau. Di bawah sistem padroado, dananya ditambah melalui pemberian dari Raja Portugal. Gereja ini, yang disebut São José (dalam bahasa Inggris: "Saint Joseph"), dibangun oleh imam yang menggantikannya, Reverend Vincente de Santa Catarina, dari tahun 1851 hingga 1853, yang terutama melayani umat Katolik Portugal dan Eurasia Katolik di Singapura.