Преподобная Пелагия была обращена в христианство святителем Нонном, епископом Эдесским (память в субботу Сырной седмицы). До принятия спасительного Крещения Пелагия начальствовала над танцовщицами Антиохии Палестинской, проводя жизнь в праздности и блуде. Однажды Пелагия, роскошно одетая, проезжала мимо храма, у дверей которого святитель Нонн произносил проповедь. Верующие отвернули свои лица от грешницы, а епископ Нонн долго смотрел ей вслед. Пораженный внешней красотой Пелагии и провидя в ней духовное величие, святитель в своей келлии долго молился Господу о грешнице, сетуя при этом, что нищета одеяний его души не может сравниться с пышностью одежд и красотою блудницы.

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

Ночью Пелагии явился диавол, уговаривая ее вернуться к прежней жизни. В ответ святая сотворила молитву, осенила себя крестным знамением, и диавол исчез. Собрав свои драгоценности, преподобная Пелагия принесла их епископу Нонну. Святитель велел раздать их бедным со словами: «Пусть будет умно расточено худо собранное». После этого святая Пелагия надела власяницу и удалилась в Иерусалим на Елеонскую гору. Там она до самой кончины (457) подвизалась в затворе под мужским именем Пелагий и достигла великих духовных дарований.