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 dibangun di bawah pemerintahan Polandia pada tahun 1710, sebagai gereja untuk pengikut Yesuit. Pada tahun 1793, setelah penaklukan Russia atas Belarus yang merupakan bagian dari Persemakmuran Polandia-Lithuania, ordo Yesuit dilarang dan gereja menjadi berstatus gereja lokal. Tak lama kemudian, setelah keuskupan Minsk dibentuk, gereja menjadi katedral lokal.