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.
Katedral Santa Perawan Maria
Katedral ini mengalami kerusakan berat dalam kebakaran pada tahun 1797, namun kemudian dipugar secara menyeluruh. Pada tahun 1869, keuskupan Minsk dilikuidasi dan berstatus "parafial". Pada bulan November 1917, keuskupan ini dibuka kembali, dan ditunjuk sebagai uskupnya.