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]
Hagia Irene
Sebelum gereja ini didirikan, konon terdapat sebuah kuil pra-Kristen di tempat ini. Gereja ini merupakan gereja pertama yang dibangun di Konstantinopel sebelum Hagia Sophia. Kaisar Romawi Konstantinus I memerintahkan pembangunan gereja ini pada abad ke-4. Gereja ini berfungsi sebagai gereja Patriarkat Konstantinopel sebelum pembangunan Hagia Sophia diselesaikan pada tahun 537. Selama kerusuhan Nika pada tahun 532, Hagia Irene hangus terbakar. Kaisar Yustinianus I memerintahkan pembangunan kembali gereja ini pada tahun 548. Gereja ini kembali rusak akibat gempa bumi pada 20 Oktober 740, sekitar enam bulan setelah kematian Kaisar Leo III. Kaisar Konstantinus V kemudian memerintahkan restorasi gereja ini dan juga penghiasan bagian dalam gereja dengan mosaik dan lukisan dinding.