Преподобная Пелагия до обращения в христианство была танцовщицей в Антиохии Палестинской, проводя дни в праздности и блуде. Однажды она, облаченная в роскошные одежды, шла мимо храма, у входа в который святитель Нонн, епископ Эдесский, читал проповедь. Христиане демонстративно отворачивались от блудницы, но епископ, глядя Пелагии вслед, был поражен: за внешней красотой он смог духовным взором увидеть красоту ее души. В уединении святой долго молился о грешной женщине.
На следующий день Пелагия вошла в храм, где Нонн снова обращался к народу. Пелагия, услышав проповедь о Страшном суде, пришла в ужас от своей грешной жизни и пожелала креститься. Святой Нонн утешил её надеждой на милосердие Божие и крестил её. После крещения она собрала своё имущество и отдала его нищим, а затем, переодевшись в мужскую одежду, ушла на Елеонскую гору в Иерусалим, где приняла монашеский постриг.
В Иерусалиме, назвавшись мужским именем Пелагий, она была принята за юношу и вела суровую монашескую жизнь в покаянии, посте и молитве. Преподобная Пелагия скончалась приблизительно в 457 году, и при погребении обнаружилось, что она была женщиной.
