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.
Paroki Santa Maria Ratu Damai, Nehas Liah Bing
Setelah beberapa kali berpindah lokasi dan renovasi karena berbagai kendala, peletakan batu pertama bangunan gereja baru --yang sekarang berada dalam kompleks yang menempati lahan seluas 2,5 hektar-- dilakukan pada tanggal 20 Oktober 2011 oleh pastor kepala saat itu (Pastor Thomas Sudarmoko, SVD). Gereja (gedung) tersebut kemudian diresmikan dan diberkati oleh Mgr. Florentinus Sului Hajang Hau, MSF - Uskup Agung Samarinda pada tanggal 6 Desember 2012.