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
Namun demikian, kondisi tersebut tidak sepenuhnya menghambat perkembangan agama Katolik. Romo Prennthaler ternyata memiliki metode sendiri dalam menyebarkan ajaran Katolik. Ia mendatangi masyarakat satu per satu serta melakukan aktivitas real bersama mereka. Langkah tersebut dinilai menarik bagi masyarakat, sehingga tidak memerlukan waktu lama, jumlah penganut agama Katolik juga meningkat selama rentan waktu 1927-1930. Jumlah mereka pada tahun tersebut mencapai 981 jiwa dan dua tahun kemudian meningkat menjadi 1.225 jiwa.