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 Katedral Medan
Mulai 30 Januari 1928, Gereja diperluas dengan menambah bagian panti imam, ruang pengakuan dosa serta dengan pelataran depan dan menara. Perluasan dan pembangunan permanent pada tahun 1928 tersebut dirancang oleh arsitek Belanda yang bernama Mr. Han Groenewegen dan dilaksanakan oleh Mr. Langereis. Hasil dari rancangan arsitek dan pelaksanakan tersebut yang dapat dilihat saat ini, yang menjadikan Gereja Katedral di Jl Pemuda No 1 Medan (dikenal dengan sebutan Gereja Katedral) sebagai salah satu bangunan tua bersejarah dan bernilai arsitek yang tinggi di kota Medan ini. Sebutan lengkap dan resmi untuk Gereja Katedral ini adalah Gereja Katolik Santa Maria Tak Bernoda Asal – Katedral Medan.