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