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
Kelanjutan pembangunan ini pun telah dikonsultasikan/disampaikan kepada Temenggung Mendalam, tetua-tetua adat, Ketua Dewan Pastoral Paroki Mendalam dan masyarakat.