Преподобна Пелагија је пре обраћења у хришћанство била играчица у Антиохији Палестинској, проводећи своје дане у беспослици и блуду. Једном, одевена у раскошну одећу, пролазила је поред храма, на чијем је улазу свети Нон, епископ Едески, држао проповед. Хришћани су се показно одвраћали од блуднице, али је епископ, пратећи Пелагију погледом, био потресен: иза спољашње лепоте он је духовним видом сагледао лепоту њене душе. У самоћи се свети дуго молио за грешну жену.
Сутрадан је Пелагија ушла у храм, где је Нон поново говорио народу. Чувши проповед о Страшном суду, ужаснула се своје грешне прошлости и пожелела да прими крштење. Свети Нон ју је утешио надом у милост Божију и крстио је. После крштења сакупила је своје имање и поделила га сиромасима, а затим се, обукавши мушку одећу, упутила на Јелеонску гору у Јерусалиму, где је примила монашки постриг.
У Јерусалиму, узевши мушко име Пелагије, сматрана је за младића и водила строг монашки живот у покајању, посту и молитви. Преподобна Пелагија упокојила се око 457. године, а приликом њене сахране открило се да је била жена.
