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.
Salve Regina
"Salve Regina" biasanya dinisbatkan kepada St. Anselmus dari Lucca (wafat 1080) atau St. Bernardus dari Clairvaux. Ada dua legenda yang mengaitkannya dengan Santo Bernardus dari Clairvaux. Legenda yang pertama mengisahkan bahwa ketika orang kudus itu bertugas sebagai legatus apostolik di Jerman, dia memasuki katedral (pada Malam Natal 1146) dalam sebuah prosesi diiringi nyanyian "Salve Regina", dan tatkala bait ""O clemens, O pia, O dulcis Virgo Maria"" dinyanyikan, dia berlutut tiga kali. Menurut legenda kedua, pada saat itu St. Bernardus mendadak terinspirasi lalu menambahkan bait ""O clemens, O pia, O dulcis Virgo Maria"" untuk pertama kalinya. "pelat-pelat kuningan dipasang pada lantai Gereja, untuk menandai jejak langkah hamba Allah itu, serta tempat-tempat dia dengan perasaan mendalam menyeru kemurahan hati, belas kasih, dan kebaikan Perawan Maria yang terberkati" (rincian selengkapnya lih. Ratisbonne, "Life and Times of St. Bernard", edisi Amerika, 1855, hal.381).