İlk gezginler, kapısına çıkan yirmi dokuz basamak nedeniyle ona Merdivenli Kilise derdi. Roma döneminden bu yana zemin altı metre kadar yükseldiğinden Roma kulesinin çoğu bugün gömülüdür ve kilise bir zamanki kadar yüksek görünmez.

Kilise İskenderiye Kıpti Ortodoks Kilisesi'ne bağlıdır ve tarihi uzun ve katmanlıdır. İlk yazılı kayıt 9. yüzyılda patrik I. Yusuf dönemindendir; 840'ta vali Ali ibn Yahya kiliseyi kısmen yıktı ve bir süre cami olarak kullanıldıktan sonra onuncu yüzyılda yeniden kutsandı. Papa Abraham 970'lerde kiliseyi büyük ölçüde yeniden inşa ettirdi; 1047'de patriklik makamı İskenderiye'den Kahire'ye taşınınca Kıpti Papa kiliseyi sabit ikametgâhı yaptı. Patrikler burada seçildi, bazıları buraya gömüldü ve Paskalya'nın tarihi bu duvarların içinde belirlendi.

Yaklaşım yolu da deneyimin bir parçasıdır. Ziyaretçiler caddeden demir kapılı sivri bir taş kemerin altından girer, modern İncil desenleriyle süslü dar bir avluyu geçer ve ikiz çan kuleli 19. yüzyıl cephesinin karşısına çıkar. Basamaklar ikinci bir küçük avluya ve on birinci yüzyıldan kalma bir dış sundurmaya çıkar. Kilisenin altında, kalenin eski atriyum girişi yer alır; duvarlarında bir zamanlar heykellerin durduğu nişler vardır.

İçeride ana kilise, dikdörtgen bir dış duvar içinde bazilika planını izler ve üç apsisle son bulur. Meryem Ana'ya adanmıştır; ona, Vaftizci Yahya'ya ve Aziz Yorgi'ye ayrılmış mabetleri vardır. Vaaz kürsüsü beyaz mermer bir levhaya oturan 15 sütun üzerinde durur; girişin üzerindeki oymalı bir kiriş, Kıpti takviminin başlangıç yılı olan 284'e tarihlenir. Duvarlarda çoğu 18. yüzyıldan, en eskisi 8. yüzyıldan kalma 110 ikon asılıdır. Güneyde, daha eski ve daha küçük kilise şapelleri, bir vaftizhaneyi ve güney duvarındaki bir oyuğa yerleştirilmiş mozaikleri barındırır.

Kilise geleneği, Meryem Ana'nın birkaç görünüşünü bu yerle ilişkilendirir; bunlar arasında, Tabak Simon hikâyesinde ve Mukattam Dağı'nın yerinden oynatılmasında Meryem'in Papa Abraham'a rüyasında göründüğü söylenen olay da vardır. Bina defalarca bakım gerektirdi: 1983'te bir tavan çöküşü ve 1992 depremi ona zarar verdi; 1998'de başlayan bir restorasyon 2011'de tamamlandı. Daha eski hazinelerinin bir kısmı Kıpti Müzesi'ne gitti; 1300 tarihli oymalı ahşap kapı panelleri takımı ise British Museum'dadır.