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.
Umat Katolik Mangalore
Gereja Milagres, salah satu gereja tertua di Kanara Selatan, dibangun pada tahun 1680 oleh Uskup Thomas de Castro. Sebelumnya pada tahun 1568, Gereja "Nossa Senhora do Rosário de Mangalore" (Bunda Maria Ratu Rosari dari Mangalore) didirikan oleh Portugis di Bolar, Mangalore. Sementara Gereja "Nossa Senhora de Mercês de Velala" (Bunda Maria Bunda Kerahiman dari Ullal) dan Gereja "São Francisco de Assis" (Santo Fransiskus Asisi) di Farangipet didirikan oleh Portugis di Kanara Selatan pada rentang waktu yang bersamaan. Ketiga gereja tersebut disebutkan oleh penjelajah Italia Pietro Della Valle, yang mengunjungi Mangalore pada tahun 1623.