Cuvioasa Pelaghia, înainte de convertirea sa la creștinism, era dansatoare în Antiohia Palestinei, trăindu-și viața în desfătare și desfrânare. Odată, îmbrăcată în haine luxoase, a trecut pe lângă o biserică la a cărei intrare Sfântul Non, episcopul Edesei, ținea o predică. Creștinii se întorceau demonstrativ de la desfrânată, însă episcopul, privind-o pe Pelaghia cum se îndepărta, a fost mișcat: dincolo de frumusețea exterioară, cu ochiul duhovnicesc, a putut vedea frumusețea sufletului ei. În singurătate, sfântul s-a rugat mult pentru femeia păcătoasă.
A doua zi Pelaghia a intrat în biserică, unde Non vorbea din nou poporului. Auzind predica despre Judecata de Apoi, s-a cutremurat de groază pentru viața sa păcătoasă și a dorit să primească Botezul. Sfântul Non a mângâiat-o cu nădejdea milostivirii lui Dumnezeu și a botezat-o. După Botez și-a adunat averea și a împărțit-o săracilor, apoi, îmbrăcând haine bărbătești, a plecat pe Muntele Măslinilor, la Ierusalim, unde a primit tunderea în monahism.
La Ierusalim, luând numele bărbătesc Pelaghie, a fost socotită drept un tânăr și a dus o viață monahală aspră, în pocăință, post și rugăciune. Cuvioasa Pelaghia a trecut la Domnul în jurul anului 457, iar la înmormântarea sa s-a descoperit că era femeie.
