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