Η οσία μήτηρ ημών Μαρία γεννήθηκε στην Αίγυπτο. Σε ηλικία δώδεκα ετών εγκατέλειψε τους γονείς της και εγκαταστάθηκε στην Αλεξάνδρεια, όπου επί δεκαεπτά χρόνια έζησε βίο έκλυτο και άστατο. Προσποριζόταν τα προς το ζην ζητιανεύοντας και υφαίνοντας λινά υφάσματα, ενώ πρόσφερε το κορμί της στους άνδρες, κινούμενη όχι τόσο από την εξαθλίωση, όπως άλλες πτωχές γυναίκες, αλλά σαν να καταφλεγόταν από το πυρ μιας ακατάσχετης επιθυμίας. Μια ημέρα, βλέποντας πλήθος Αιγυπτίων και Λιβύων να κατευθύνονται προς το λιμάνι τους ακολούθησε και επιβιβάστηκε σε πλοίο για τους Αγίου Τόπους, προσφέροντας το κορμί της για να πληρώσει τον ναύλο. Όταν έφθασαν στα Ιεροσόλυμα, ακολούθησε το πλήθος και κατευθύνθηκε προς την βασιλική της Αναστάσεως, ανήμερα της εορτής της Υψώσεως του τιμίου και Ζωοποιού Σταυρού. Όταν όμως έφθασε στο κατώφλι του ναού, μια δύναμη αόρατη την εμπόδισε να εισέλθει, παρά τις επανειλημμένες προσπάθειές της, ενώ οι άλλοι προσκυνητές εισέρχονταν χωρίς καμία δυσκολία. Μένοντας μόνη σε μια γωνιά του νάρθηκα, συνειδητοποίησε ότι ο ρύπος της βιοτής της την εμπόδιζε να πλησιάσει το Τίμιο Ξύλο. Αναλύθηκε σε λυγμούς, τύπτοντας τα στήθη της, και βλέποντας μια εικόνα της Παναγίας προσευχήθηκε λέγοντας: