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 Katolik Kelahiran Santa Perawan Maria
Sejak tahun 1923 Gereja Kelahiran Santa Perawan Maria dilayani oleh para pastor Congregatio Missionis (disingkat CM), yang melanjutkan dan mengembangkan karya para misionaris terdahulu, hingga meluas menjadi Gereja Keuskupan Surabaya sekarang.