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]
Konsili Efesus
Kirilos meminta pembenaran dari Paus Selestinus I untuk membidahkan Nestorius. Sri Paus setuju dan memberi kuasa kepada Kirilos untuk menuntut Nestorius menarik kembali pandangan-pandangannya dalam jangka waktu 10 hari dengan ancaman pengucilan. Sebelum menjalankan amanat dari Sri Paus, Kirilos menyelenggarakan sinode uskup-uskup se-Mesir dengan hasil yang juga membidahkan Nestorius. Kirilos selanjutnya mengutus empat orang uskup sufragannya untuk menyampaikan amanat Sri Paus maupun surat keputusan sinode Mesir kepada Nestorius. Kirilos menulis sepucuk surat resmi kepada Nestorius yang kelak terkenal dengan judul "Surat Ketiga Santo Kirilos kepada Nestorius." Surat resmi ini banyak mengutip berbagai ketetapan bapa-bapa Gereja dan memuat pasal yang paling masyhur dari ajaran Kristen Ortodoks Aleksandria, yakni "Dua Belas Anatema Santo Kirilos." Dalam rangkaian kalimat anatema ini, Kirilos mengucilkan siapa saja yang menganut ajaran-ajaran Nestorius. Sebagai contoh, Kirilos menegaskan dalam suratnya bahwa "barang siapa yang berani menafikan gelar "Teotokos" dari Sang Perawan Suci, anatema!" Kendati demikian, Nestorius tidak menarik kembali ajaran-ajarannya. John Anthony McGuckin mengemukakan bahwa wakil-wakil lain dari mazhab Antiokhia seperti Yohanes, Batrik Antiokhia, maupun Teodoretos, Uskup Kiros, dan Andreas, Uskup Samosata, mampu menyadari "pokok perdebatan menyangkut integritas Kristus" serta menyesali "kekeliruan sikap Nestorius yang enggan mengalah." Karena khawatir hasil konsili akan berdampak buruk bagi Nestorius, mereka mendesaknya agar mengalah dan menyetujui penggunaan istilah "Teotokos" sebagai gelar Perawan Maria.