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.
Katedral Llandaff
Katedral Llandaff dibangun di lokasi gereja yang sudah ada. Menurut tradisi, Komunitas ini didirikan oleh Saint Dubricius di Sungai Taff dan gereja pertama didirikan oleh penerus Dubricius Orang Kudus Teilo