Мария родилась в небольшой египетской деревушке. Когда ей исполнилось двенадцать лет, она покинула родительский дом. Одержимая плотской страстью, она отправилась в Александрию и стала блудницей. Мария предавалась разврату безудержно и ненасытно, как за мзду, так и добровольно. Более 17 лет она не знала предела в своем распутстве. Однажды, увидев множество ливийских паломников, которые отправлялись в Иерусалим, чтобы поклониться Кресту Господню, Мария решила примкнуть к ним.
Никаких благочестивых намерений женщина не испытывала, напротив, рассчитывала, что в клиентах не будет недостатка, да и в Иерусалиме всегда найдется с кем «весело» провести время. Своим телом она расплачивались за еду, за постой, за провоз на корабле. Но когда в день праздника Воздвижения Креста Господня Марии вдруг захотелось вместе с толпой паломников войти в храм Воскресения Христова, она не смогла этого сделать. Не только толпа верующих оттесняла ее от входа, но и какая-то непонятная сила не пускала, не позволяла переступить порог храма. Она попробовала войти один, второй, третий раз, но когда и в четвертый раз ей что-то помешало оказаться в храме, женщина отступила. Обессилевшая, она растеряно стояла у входа и задавалась вопросом: «Почему так? Я хочу быть там, внутри. Ответ напрашивался сам собой. Осознав, кто она есть, чем живет, к чему стремится, поняв, что собственный грех не позволяет ей прикоснуться к Животворящему Кресту Господню, Мария неожиданно расплакалась. Стоя в притворе храма, рыдая о своих грехах, она увидела перед собой икону Богоматери. Мария обратилась к Богородице, умоляя заступиться перед Христом, который никогда не гнушался грешников. В своей мольбе Мария обещала «не осквернять себя более плотской скверной и отречься от мира». И вот она чувствует, что молитва услышана. Преображенная Мария у Креста Господня. Лицо залито слезами. Слезы нескончаемым потоком текут по уставшими глазам, а в голове вопрос: «Как жить дальше? Как вымолить прощение?» Также неожиданно она услышала голос: «Иди за Иордан, там обретаешь блаженный покой».
За Иорданом, в пустыне, совершенно одна, сорок семь лет испытывая страшные искушения, Мария молила о прощении. Сорок семь лет под палящим солнцем святая плакала о своих грехах и не нуждалась в воде и пище.
Поэтому, когда монах Зосима – очевидец жизни Марии Египетской, желая увидеть «святого мужа, превзошедшего его в трезвении и делании», пришел в заиорданскую пустыню, то в черной тени он не узнал ни женщины, ни даже человека.
Когда же «тень» стала стремительно от него удаляться, он бросился ее преследовать. Лишь после того, как немощный старец стал умолять пустынника не убегать, почерневший от солнца человек сам обратился к старцу за помощью. Мария, не подозревающая о достигнутой ею святости, обратилась к иноку по имени, назвала его пресвитером и попросила у Зосимы плащ, чтобы прикрыть наготу и подойти под благословение.
Долго они стояли на коленях друг перед другом и повторяли: «Благослови». А потом Зосима попросил у Марии помолиться за весь мир и за него. Обратившись на восток, подняв руки к небу, Мария шептала молитву. Ее тело почти на полметра приподнялось от земли и парило.
Еще больше был потрясен инок Зосима, когда Мария рассказывала ему о своей жизни. Необразованная женщина, никогда не державшая в руках книги, в одиночестве проведшая в пустыне полвека, с легкостью цитировала Священное Писание и псалмы. А главное, горько оплакивала свой грех.
Спустя год, в четверг страстной Седмицы, когда церковь вспоминает Тайную Вечерю, святая пришла к Иордану. На глазах у старца перекрестила воду и перешла реку, как по суху, чтобы причаститься. Старец Зосима печалился лишь о том, что не знает имени подвижницы.
Прошел год. Зосима вновь в пустыне. Он стоит у высохшего ручья, где впервые встретил отшельницу. Перед ним ее тело со сложенными крестообразно на груди руками. И в головах на песке послание: «Погреби, авва Зосима, на этом месте тело смиренной Марии». Вот Зосима и узнал имя святой. Он похоронил подвижницу, а лев, пришедший из пустыни, помог выкопать могилу для преподобной Марии. Это произошло в 522 году.