На двенадцатом году жизни будущая отшельница бежала из родительского дома в Александрию, где заслужила крайней распущенностью своей жизни позорную известность. Казалось, что всякая надежда на спасение грешницы потеряна. Но Господь не отвратил от нее Свое милосердие.

Однажды Мария увидела на берегу моря толпу людей, которые собирались плыть на кораблях в Иерусалим на праздник Воздвижения Святого Креста. Отнюдь не из благочестивых побуждений, но просто желая развлечься, она упросила взять и ее, причем вела себя в пути вызывающе бесстыдно. По прибытии в Иерусалим Мария пошла за народом в церковь, но войти в нее не смогла: какая-то неведомая сила отталкивала ее и не пускала внутрь. После нескольких безуспешных попыток Мария отошла в угол церковной паперти и задумалась. Взгляд ее случайно остановился на иконе Пресвятой Богородицы — и вдруг, потрясенная, она осознала всю мерзость и срам своей жизни. Свет Божий коснулся ее сердца — она поняла, что в церковь не пускают ее грехи. Долго и усердно молилась Мария Пресвятой Богородице, долго умоляла позволить ей войти в церковь и увидеть Крест, на котором пострадал Иисус Христос. Наконец ей показалось, что молитва ее услышана. Дрожа от волнения и страха, подошла Мария к церковным дверям — и на этот раз беспрепятственно вошла внутрь. Там увидела она Животворящий Крест Господень и поняла, что Бог готов простить кающихся. Она снова возвратилась к Иконе Пресвятой Богородицы и обратилась к Ней с мольбой указать ей путь к покаянию.

Путем избавления была избрана Иорданская пустыня, там она прожила в полном одиночестве 47 лет . Первые 17 лет ее одолевали блудные помыслы, и она боролась с ними, как с лютыми зверями. Претерпевая голод и холод, она вспоминала пищу и вина, к которым привыкла в Египте, веселые песни, которые пела когда-то; но более всего ее одолевали блудные помыслы и искусительные образы… Мария умоляла Пресвятую Богородицу избавить ее от них, падала ниц на землю и не вставала до тех пор, пока в душе ее не совершалось покаяние,- тогда в нее проникал Небесный свет, и она вновь обретала покой. Через 17 лет искусы ее оставили — наступили годы сосредоточенного и отрешенного покоя. Наконец Богу угодно стало явить миру необычный подвиг покаявшейся грешницы, и позволением Божиим Марию встретил в пустыне старец Зосима, инок соседнего монастыря, удалившийся сюда для аскетических подвигов.

К этому времени вся одежда на Марии истлела, но старец покрыл ее своим плащом. Подвижница поведала ему всю свою жизнь, попросив никому о ней не рассказывать и прийти к ней через год на Великий Четверг со Святыми Дарами, чтобы она могла причаститься. На следующий год, исполняя просьбу Марии, старец Зосима взял Св. Дары и отправился к Иордану. На другом берегу он увидел Марию, которая, подойдя к реке, осенила воду крестным знамением и спокойно пошла по ней. С благоговейным трепетом смотрел старец на идущую по воде святую. Выйдя на берег, Мария преклонилась перед старцем и попросила его благословения. Потом выслушала «Верую» и «Отче наш», причастилась Христовых Тайн и произнесла: «Ныне отпущаеши рабу Твою по глаголу Твоему с миром!» Потом попросила Зосиму исполнить последнюю ее просьбу: прийти через год на то место, где он встретил ее впервые. Через год старец вновь отправился на то место, где спасалась Мария, но нашел ее там уже почившей. Она лежала на земле, сложив руки, как на молитве, и обратив лицо на Восток. Рядом с ней на песке было начертано: «Отец Зосима, погреби тело смиренной Марии, умершей 1 апреля. Верни прах праху». Со слезами и молитвами старец предал земле великую подвижницу и возвратился в обитель, где поведал инокам и игумену все, что услышал от преп. Марии. Преп. Мария Египетская скончалась в 522 г. На первой и пятой неделях Великого поста читается покаянный канон св. Андрея Критского с присоединением молитвенных стихов о Марии Египетской.

Тропарь, глас 8:

В тебе, мати, известно спасеся еже по образу: приимши бо крест, последовала еси Христу, и деющи учила еси презирати убо плоть, преходит бо: прилежати же о души, вещи безсмертней, темже и со ангелы срадуется, преподобная Марие, дух твой. 

Кондак, глас 4:

Греха мглы избежавши, покаяния светом озаривши твое сердце славная, пришла еси ко Христу: сего всенепорочную и святую матерь молитвенницу милостивную принесла еси. Отонудуже и прегрешений обрела еси оставление, и со ангелы присно срадуешися.