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.
Gereja Hati Kudus Tuhan Yesus, Ganjuran
Juga pada tahun 1920, Pr. van Driessch, seorang Yesuit yang pernah mengajar di Kolese Xaverius di Muntilan, mulai berkhotbah di Ganjuran dan mendirikan komunitas Katolik di sana. Hingga tahun 1922 ada sebanyak 22 orang Katolik keturunan Jawa di sana; jumlah ini meningkat dengan cepat. Pada tanggal 16 April 1924 keluarga Schmutzers mendirikan gereja di tanah mereka, dengan van Driessch sebagai pastor pertama. Ukiran dan bagian gereja lain dikerjakan oleh seorang seniman Jawa yang bernama Iko.
Tiga tahun kemudian masyarakat mulai membangun sebuah candi setinggi 10 meter, mirip candi yang ada di Prambanan; Iko membuat patung Maria dan Yesus yang menggambarkan mereka sebagai penguasa dan guru Jawa. Patung ini diukir dengan motif batik. Batu diambil dari kaki Gunung Merapi di bagian utara, sementara pintu masuk diarahkan ke Selatan; orientasi ini mencerminkan kepercayaan orang Jawa pada harmoni utara dan selatan. Candi ini diresmikan pada tanggal 11 Februari 1930 oleh Uskup Batavia Antonius van Velsen.