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]
Stefanus
Pada 415 M, seorang imam bernama Lusianus konon mendapatkan petunjuk melalui mimpi tentang tempat persemayaman jenazah Stefanus di Bait Jamal. Setelah digali, relikui Sang Protomartir itu diarak menuju gereja Hagia Sion pada 26 Desember 415. Tanggal ini kemudian dijadikan tanggal peringatan Santo Stefanus. Pada 439, relikui Stefanus dipindahkan ke sebuah gereja baru yang dibangun oleh Permaisuri Bizantin yang bernama Ailia Eudokia untuk mengenang Santo Stefanus di sebelah utara Gerbang Damsyik. Gereja ini dihancurkan pada abad ke-12. Pada abad ke-20, bangsa Perancis membangun sebuah gereja Katolik yang diberi nama Saint-Étienne (Santo Stefanus) di lahan bekas gereja yang sudah runtuh itu, sementara umat Ortodoks Yunani membangun sebuah gereja yang diberi nama Santo Stefanus di sebelah luar gerbang timur Yerusalem,[14] yakni salah satu dari dua tempat yang dipercaya sebagai lokasi Stefanus gugur sebagai martir, alih-alih di lokasi lainnya yang terletak di sebelah utara di luar Gerbang Damsyik (untuk penjelasan mengenai dua lokasi ini, baca Lokasi istisyhad).