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.
GPIB Paulus Jakarta
Komisi Pembangunan dari Majelis Gereja yang diketuai oleh Ds. de Bruijn pada akhir tahun 1935 memutuskan untuk mempercepat pembangunan Gereja: peta denah dengan bestek-bestek kondisi telah diperiksa dan disetujui, juga oleh pengawas bangunan Kotapraja. Pemborong mengajukan penawaran tertulis dalam amplop tertutup, walaupun dikhawatirkan bakal terjadi dievaluasi karena krisis ekonomi yang tak kunjung reda. Gedung Gereja didesain oleh F.J.L. Ghijsels pendiri "AIA Bureau" bekerja sama dengan "Firma Sitzen en Louzada". tapi sumber lain menyebutkan bahwa arsiteknya adalah Ir. N.E. Burhoven Jaspers.