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 Rasul Suci
By the reign of the Emperor Justinian I the church was no longer considered grand enough, and a new Church of the Holy Apostles was built on the same site. The historian Procopius attributes the rebuilding to Justinian, while the writer known as Pseudo-Codinus attributes it to the Empress Theodora. The new church was designed and built by the architects Anthemius of Tralles and Isidorus of Miletus,[citation needed] and was consecrated on 28 June 550. The relics of Constantine and the three saints were re-installed in the new church, and a mausoleum for Justinian and his family was built at the end of its northern arm.
Pada masa kekuasaan Kaisar Yustinianus I, gereja ini tidak lagi dianggap cukup besar, sehingga gereja baru dibangun di tempat yang sama. Gereja baru dirancang dan dibangun oleh arsitek Anthemius dari Tralles dan Isidorus dari Miletus dan disucikan pada 28 Juni 550. Relikwi Kaisar Konstantinus dan ketiga orang kudus ditempatkan kembali di gereja yang baru, dan sebuah mausoleum untuk Yustinianus dan keluarganya dibangun di ujung bagian utara bangunan itu. Selama lebih dari 700 tahun Gereja Rasul Suci ini merupakan gereja terpenting kedua di Konstantinopel, setelah Hagia Sofia. Ketika Konstantinopel direbut oleh Kesultanan Utsmaniyah pada tahun 1453, Gereja Rasul Suci menjadi tempat Patriark Ekumenis Gereja Ortodoks Yunani. Akan tetapi, pada tahun 1461, gereja ini diambil alih oleh Utsmaniyah dan dihancurkan untuk pembangunan Masjid Fatih.