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 Los Angeles
Katedral ini dirancang oleh arsitek Sepanyol pemenang Pritzker Prize Rafael Moneo. Menggunakan elemen arsitektur posmodern, gereja dan Katedral menampilkan sudut-sudut lancip dan tumpul. Tidak ada sudut siku. Patung-patung dan karya seni kontemporer menghiasi kompleks. Yang paling menonjol adalah pintu perunggu dan patung yang dinamakan "The Virgin Mary", semua menghiasi bagian masuk dan dirancang oleh pematung Robert Graham.