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 negara Kekaisaran Romawi
Kekristenan Nicea menjadi gereja negara Kekaisaran Romawi dengan dikeluarkannya Maklumat Tesalonika pada tahun 380 M, ketika Kaisar Theodosius I menjadikannya agama resmi Kekaisaran Romawi. Gereja Ortodoks Timur, Gereja Ortodoks Oriental, dan Gereja Katolik, masing-masing mengklaim sebagai kelanjutan historis dari gereja ini dalam bentuk aslinya, tetapi tidak mengidentifikasikannya dengan bentuk caesaropapisme yang diterapkan oleh kekaisaran tersebut di kemudian hari. Konstantinus I, melalui Maklumat Milan yang dikeluarkannya pada tahun 313 M, telah menetapkan toleransi bagi Kekristenan tanpa menempatkannya di atas agama-agama lain dan keterlibatannya dalam hal-hal terkait iman Kristiani meluas hingga menghimpun konsili-konsili para uskup yang bermaksud menetapkan doktrin dan mengorganisir mereka, tetapi ia sendiri tidak turut menetapkan doktrin. Sementara Theodosius menetapkan satu doktrin Kristen tunggal, yang ia tentukan sebagaimana diakukan oleh Paus Damasus I dari Roma dan Paus Petrus II dari Aleksandria, sebagai agama resmi negara.