Ранние путешественники называли её Лестничной церковью из-за двадцати девяти ступеней, ведущих к её двери. С римских времён земля поднялась примерно на шесть метров, поэтому большая часть римской башни теперь погребена, а церковь выглядит менее высокой, чем была прежде.

Церковь входит в Коптскую православную церковь Александрии, и её история долга и многослойна. Первое письменное упоминание относится ко времени патриарха Иосифа I в IX веке; в 840 году правитель Ali ibn Yahia частично разрушил её, и некоторое время она служила мечетью, а в X веке была освящена вновь. Папа Авраам в 970-е годы в основном перестроил её, а в 1047 году коптский папа сделал церковь своей постоянной резиденцией, когда патриаршая кафедра переместилась из Александрии в Каир. Здесь избирали патриархов, некоторых хоронили, а в её стенах определяли дату Пасхи.

Подход — часть впечатления. С улицы посетители входят под стрельчатой каменной аркой с железными воротами, пересекают узкий двор, украшенный современными библейскими сюжетами, и оказываются перед фасадом XIX века с двумя колокольнями. Ступени ведут ко второму небольшому двору и внешнему портику XI века. Под церковью находится старый вход-атриум крепости, в стенах которого вырезаны ниши, в которых когда-то стояли статуи.

Внутри главная церковь построена по плану базилики в прямоугольной внешней стене и заканчивается тремя апсидами. Она посвящена Деве Марии и имеет алтари в её честь и в честь святых Иоанна Крестителя и Георгия. Кафедра стоит на 15 колоннах, установленных на белой мраморной плите, а резная балка над входом датирована 284 годом, с которого начинается коптская эра. По стенам развешены 110 икон, большинство из которых относятся к XVIII веку, самые старые — к VIII веку. К югу более старая и меньшая церковь содержит часовни, баптистерий и мозаики, помещённые в нише в её южной стене.

Церковное предание связывает с этим местом несколько явлений Девы Марии, среди них сон, в котором она, как говорят, явилась папе Аврааму в истории о Симоне-кожевнике и перемещении горы Мокаттам. Зданию неоднократно требовался уход: обрушение потолка в 1983 году и землетрясение 1992 года повредили его, а реставрация, начатая в 1998 году, была завершена в 2011 году. Часть его более старых сокровищ попала в Коптский музей, а набор резных деревянных дверных панелей 1300 года находится в Британском музее.