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