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 Santa Perawan Maria Lourdes Promasan
Mula-mula, terdapat empat pastor dari Belanda yang membawa misi untuk menyebarkan agama Katolik di Pulau Jawa. Keempat pastor tersebut adalah Van Lith, Keyzer, S.J., K. Hebrans, L.j., dan Hoevenaars. Fokus area penyebaran agama Katolik yang mereka lakukan adalah di wilayah Semarang, Demak, Kudus, Jepara, Muntilan, Ambarawa (disambiguasi), Bedono, dan Magelang, sekaligus Yogyakarta. Pada waktu itu, Kalibawang dan wilayah Pegunungan Manoreh tidak termasuk dalam wilayah tujuan mereka. Namun, lokasinya yang berdekatan dengan Muntilan, Magelang dan jauh dari daerah Yogyakarta menjadikan persebaran agama Katolik juga masuk ke wilayah tersebut.