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