Nachdem die Heilige Familie das Gebiet Alt-Kairo in Richtung Süden verlassen hatte, erreichte sie als erste Station den heutigen Vorort von Kairo Maadi. Der Ort lag zur Zeit der Pharaonen die an der Grenze von ‚Memphis‘, der Hauptstadt des alten Ägypten. Dort überquerte die Heilige Familie den Nil von der Ostseite des Nils in einem Segelboot und ging anschließend Richtung Süden (Oberägypten). An diesem Punkt wurde die Kirche der Jungfrau Maria gebaut.
Im Laufe der Geschichte war dieser Ort unter mehreren Namen bekannt, darunter der byzantinische Name: ‚Ti Kalabi‘ und ‚Bustan Al-Adawiya‘, benannt nach einer wohlhabenden Frau namens ‚Adawiya‘, die zur Zeit von Al-Muizz Li-Din Allah Al-Fatimi aus Marokko kam und an diesem Ort ansiedelte. Er wurde auch Miniyat Al-Sudan genannt, weil sudanesische Soldaten dort lagerten. Dann hieß der Ort ‚Maadi Al-Khabiri‘ nach einem Mann namens ‚Ali Al-Khabiri‘, der im 16. Jahrhundert Nilfähren betrieb.
Schließlich blieb bis heute der Name ‚Maadi‘, der übersetzt Fähren bedeutet. Er bezeichnet den Ort am Nil, zu dem der kürzeste Weg von Suez am Roten Meer über die Wüste führte. Die Karawanen der alten Ägypter, der Römer oder der Araber wanderten durch bestimmte Routen in der Wüste vom Roten Meer bis nach Maadi und der Fähren zur überquerten von dort aus den Nil nach Memphis oder segelten mit den Schiffen zur babylonischen Festung.
Maadi liegt direkt am Nil, heute etwa 12 km südlich der Stadtmitte von Kairo, an einer hervorragenden Stelle, die sie zu einer wichtigen touristischen Attraktion macht, besonders weil die Heilige Familie hier eine Station auf ihrer Reise hatte.
Die alte Kirche wurde einst ‚Al-Martuti‘ benannt, vom Wort ‚Martita‘, was auf römisch ‚Mutter Gottes, bedeutet. Sie hieß auch ‚Mutter Gottes Kirche in Al-Adawiya‘ (östlich von Atfih) und Deir Al-Adawiya in Atfihiya.
Bis heute existiert die Steintreppe, auf der die Heilige Familie zum Ufer des Nils hinabstieg. Der Zugang zur Treppe ist vom Hof der Kirche über eine Eisentür.