Gereja Baru Theotokos
ka|jmpl|250x250px|Reruntuhan Nea. Dua narasumber kontemporer menggambarkan bangunan Nea, tapi penulis tidak mencatat banyak mengenai bentuk dan organisasi kompleks gereja. Cyril dari Scythopolis, seorang pendeta Kristen yang hidup pada tahun 525-558, mencatat bahwa pembangunan gereja itu dimulai oleh Patriark Elias tetapi belum selesai sampai Yustinian mengalokasikan dana untuk penyelesaiannya atas permintaan St. Sabas pada tahun 531.[2] Catatan lebih rinci mengenai gereja dan konstruksinya berasal dari Procopius, sejarawan utama dari abad ke-6 dan sumber utama informasi mengenai pemerintahan Kaisar Justinian. Dalam bukunya De Aedificiis, ia menulis, "di Yerusalem ia [Justinian] mendedikasikan kepada Bunda Allah suatu tempat suci yang tidak dapat dibandingkan dengan yang lain."[3] Nea terletak di Gunung Sion, bukit tertinggi di kota Yerusalem, dekat Gereja para Rasul Kudus (dibangun tahun 347) dan Basilika Hagia Sion (dibangun tahun 390). Karena topografi yang naik turun, arsitek Theodoros pertama-tama harus memperpanjang bagian tenggara bukit dan menopang gereja dengan sejumlah substruktur besar. Catatan Procopius ini sesuai dengan penggalian Yoram Tsafrir, serta tablet yang ditemukan pada cistern bawah tanah berkubah yang memuat tanggal pembangunan yang pasti pada tahun 543.[4]
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.