Frühe Reisende nannten sie wegen der neunundzwanzig Stufen, die zu ihrer Tür hinaufführen, die Treppenkirche. Seit römischer Zeit ist der Boden um etwa sechs Meter angestiegen, sodass der römische Turm heute größtenteils verschüttet ist und die Kirche weniger hoch wirkt als einst.

Die Kirche gehört zur Koptisch-Orthodoxen Kirche von Alexandria, und ihre Geschichte ist lang und vielschichtig. Die erste schriftliche Erwähnung stammt aus der Zeit des Patriarchen Joseph I. im 9. Jahrhundert; 840 zerstörte der Statthalter Ali ibn Yahia sie teilweise, und eine Zeit lang diente sie als Moschee, bevor sie im zehnten Jahrhundert neu geweiht wurde. Papst Abraham baute sie in den 970er-Jahren weitgehend neu auf, und 1047 machte der koptische Papst die Kirche zu seinem festen Sitz, als der Patriarchensitz von Alexandria nach Kairo verlegt wurde. Patriarchen wurden hier gewählt und einige auch bestattet, und innerhalb ihrer Mauern wurde das Osterdatum festgelegt.

Schon der Zugang gehört zum Erlebnis. Von der Straße gehen Besucher unter einem spitzen Steinbogen mit eisernen Toren hindurch, durchqueren einen schmalen, mit modernen biblischen Motiven geschmückten Hof und stehen dann vor einer Fassade aus dem 19. Jahrhundert mit zwei Glockentürmen. Die Stufen führen hinauf zu einem zweiten kleinen Hof und einer Vorhalle aus dem elften Jahrhundert. Unter der Kirche liegt der alte Atriumeingang der Festung, in dessen Wände Nischen gehauen sind, in denen einst Statuen standen.

Im Inneren folgt die Hauptkirche dem Grundriss einer Basilika innerhalb einer rechteckigen Außenmauer und endet in drei Apsiden. Sie ist der Jungfrau Maria geweiht und hat Altarräume für sie sowie für Johannes den Täufer und den heiligen Georg. Die Kanzel steht auf 15 Säulen auf einer weißen Marmorplatte, und ein geschnitzter Balken über dem Eingang ist auf 284 datiert, das Jahr, mit dem die koptische Zeitrechnung beginnt. An den Wänden hängen 110 Ikonen, die meisten aus dem 18. Jahrhundert, die älteste aus dem 8. Im Süden birgt die ältere und kleinere Kirche Kapellen, ein Baptisterium und Mosaiken in einer Vertiefung ihrer Südwand.

Die kirchliche Überlieferung verbindet mehrere Marienerscheinungen mit diesem Ort, darunter den Traum, in dem sie Papst Abraham in der Geschichte von Simon dem Gerber und der Versetzung des Mokattam-Bergs erschienen sein soll. Das Gebäude brauchte immer wieder Pflege: Ein Deckeneinsturz 1983 und das Erdbeben von 1992 beschädigten es, und eine 1998 begonnene Restaurierung wurde 2011 abgeschlossen. Einige ihrer älteren Schätze kamen ins Koptische Museum, und ein Satz geschnitzter hölzerner Türfelder von 1300 befindet sich im British Museum.