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 Baru Theotokos
Selain sastra kontemporer rekening dan bukti-bukti arkeologi, Peta Madaba melestarikan persepsi abad keenam topografi, kota-kota, dan monumen-monumen Mediterania. Mosaik itu ditemukan di lantai Gereja St. George di Madaba, Yordania, dan telah ditetapkan tarikhnya dari 560-565, kurang dari dua puluh tahun setelah peresmian Nea dalam 543, dan merupakan representasi kartografi tertua yang terlestarikan dari Tanah Suci. Peta tersebut menggambarkan dunia Mediterania dari Lebanon di Utara Delta Nil di Selatan, dan dari Laut Mediterania di barat ke Gurun Timur. Kota Yerusalem diberi tempat utama dengan ukuran besar dan pengabdian mosaicists' kepada detail dari monumennya. Tidak ada kota lebih besar yang diwakili di peta. Lokasi Yerusalem dalam mosaik lebih mendukung pentingnya Yerusalem dalam pikiran pembuat peta itu.