Пелагија је рођена од родитеља незнабожаца у великом граду Антиохији, и Бог ју је благословио задивљујућом лепотом, коју је упрегла да служи својим жељама, проузрокујући уништење многих.
Била је најпознатија проститутка у граду и плесачица која је уживала у завођењу људи.
Десило се једном да је Пелагија пролазила у близини цркве Светог Јулијана, а епископ Баалбек Нунис је стајао и разговарао са неким епископима.
Само ју је Нунус погледала и рекла: „Сад те плаши ова лепотица?“ Спустио је главу и заплакао. Затим је уздахнуо и рекао: „Свиђа ми се лепота ове жене јер ју је Бог изабрао да буде украс његове круне, али што се тиче нас, можда ће нам Бог судити!
Тада, у ноћи пред недељу, владика Нунис угледа сан: црног голуба лебди у цркви око олтара, па га ухвати и баци у лавор воде на улазу у цркву, а она изађе из цркве. вода, светла и светлуцава бела, прелепа.
Следећег дана Пелагији је пало на памет да дође у цркву. Након читања Јеванђеља, Епископ Нунис је у својој беседи говорио о суду који ће доћи на човека и каква ће бити мука грешника, посебно оних који увреде једног од Христове мале браће. Његове речи биле су тако снажне и продорне да су јој проболе душу као оштар мач. Осећала је ужас греха које је починила и у њој се распламсала жеља за покајањем и искупљењем. Пелагија је отишла кући поремећена, а сутрадан је послала епископу писмо пуно покајања и суза, молећи га да јој дозволи да се појави пред њим, Владика Нунис ју је предао ђакониси Романи, која ју је узео за духовника мајка и научила ју је методама покајања и врлинском животу све док се није догодило крштење, бацила је пред ноге епископа драгуље, злато и раскошну одећу, говорећи: „Ово је богатство које имам. стечено.” Од сатане, чините с њим шта год хоћете, али сада више не желим ништа осим богатства које ми је дао Господ мој Исус.” Онда сам отишао у Јерусалим и Свету земљу. Ту је клањала пред крстом на Голготи, затим се окренула ка пећини на Маслинској гори у којој смо могли ћутати, након што се обукла у мушкарца и назвала Пелагијем.
Прошле су године све док један ђакон из Баалбека није изашао на периферију Јерусалима и лично је познавао Пелагију и био сведок њеног обраћења. Тамо је чуо за монаха пустињака по имену Пелагије, чији је помен био на свим уснама и језицима, па је желео да га упозна и узме његов благослов. Тако је дошао на Маслинску гору, тамо где је била пећина, и куцнуо је по прозору, али му нико није одговорио, мало је гурнуо прозор и угледао леш како лежи на земљи, а онда је почео да вришти дођоше браћа и нађоше пустињака Пелагија како лежи мртав. Када су браћа хтела да намиришу његово тело, открили су да су пред женом, а не мушкарцем. У овом тренутку се ђаконово срце потресло и он је знао да је то Пелагија, која је нестала пре три године и после тога нико није знао за њу. Ово је прича о покајаној Пелагији, коју понекад називају трећом Магдаленом после Марије Магдалене (Магдалена је, према ономе што је речено у Јеванђељу, жена из које је Господ истерао седам демона, али постоји популарна грешка у повезујући је са женом прељубницом у Јовану 8) и Маријом Египћанком. Црква је празнује осмог октобра Њеним заступништвом, Господе, помилуј нас и спаси нас... Амин
