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.
Gua Maria Lourdes Burongkong
Pembangunan Gua Bunda Maria Lourdes Burongkong sekarang ini adalah pemenuhan dari niat mulia umat Katolik Kayan Mendalam dan almarhum Pastor A.J. Ding Ngo, SMM. Pembangunan Gua tersebut telah melibatkan masyarakat dan umat dengan bergotong-royong mengangkut material bangunan berupa batu, batu kerikil dan pasir pada tahun 1991 dan dilanjutkan pada tahun 2004 dan 2005.