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.
Paroki St. Willibrordus Cepu
Dari catatan yang terdapat pada Buku Baptis I Gereja Katolik St. Willibrordus Cepu dinyatakan permandian umat dari tanggal 15 September 1923 sampai dengan 12 Januari 1932 tercatat di Paroki Santa Perawan Maria Kepanjen Surabaya.