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.
Santa Cecilia in Trastevere
Gereja pertama di situs tersebut diyakini dibangun pada abad ke-3, oleh Paus Urbanus I; gereja tersebut didevosikan kepada wanita Romawi, Cecilia, yang dikatakan menjadi martir pada masa pemerintahan Marcus Aurelius Severus Alexander (222-235). Tradisi menyatakan bahwa gereja tersebut dibangun di atas rumah orang kudus tersebut.