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
Gereja Santa Perawan Maria Ratu—selanjutnya disingkat dengan Gereja SPMR—dengan kapasitas untuk 400 orang, diberkati oleh Mgr. A. Djajasepoetra, SJ pada tanggal 1 juni 1956. Tanggal itu dijadikan sebagai tonggak berdirinya Gereja SPMR Gereja dan sejak itu berdiri sebagai paroki yang berdiri sendiri yang juga memiliki buku baptisan sendiri. "Pengurus Gereja dan Dana Papa Roma Katolik Gereja Santa Perawan Maria Ratu" dibentuk melalui surat keputusan Uskup Agung Jakarta, Mgr. A. Djajasepoetra, SJ, nomor 54/B5-2/70 tanggal 28 januari 1970. Jumlah jemaatnya mencapai lebih dari 4.000 orang. Pada tanggal 29 April 1974, gereja mulai berkembang agar dapat menampung hingga 600 orang dan dilakukan pembangunan gedung serbaguna setinggi dua lantai.