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
Semula, Romo Jasawiharja melakukan pembicaraan ringan dengan para tokoh Katolik setempat terkait rencana pembangunan Gereja Promasan. Setelah melewati beberapa perbincangan, mereka akhirnya sepakat untuk membeli tanah milik Mbok Martina Martorejo dan tanah milik Bapak marcelinus Semokariyo. Namun demikian, setelah dilakukan pemeriksaan lokasi, tanah milik mereka ternyata sering kali mengalami bencana tanah longsor. Hal itu tentu menimbulkan kekhawatiran apabila dibangun gereja di atasnya, kemungkinan besar tanah tersebut tidak akan mampu menyokongnya. Akhirnya, lokasi pembangunan gereja disana dibatalkan dan mereka mencari lokasi lain.