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 Keluarga Kudus, Kota Baru
Pada awal tahun 1973 Stasi Kota Baru resmi menjadi Paroki Keluarga Kudus Kota Baru. Karena kesulitan dalam mendapatkan IMB untuk pembangunan gereja (gedung), maka pada tahun 1976 dibangun Gedung Serbaguna Bina Karya; tempat ibadah menggunakan lantai 2 dengan kapasitas sekitar 400 orang, sementara lantai 1 digunakan untuk kegiatan sosial. Pada akhirnya IMB berhasil diperoleh dan pembangunan Gereja Keluarga Kudus, yang digunakan saat ini, dimulai dengan penancapan tiang pertama pada 9 Februari 2008 oleh Gubernur Kalbar Drs Cornelis MH dan pemberkatan oleh Uskup Agung Pontianak Mgr. Hieronymus Herculanus Bumbun, OFMCap.