Η Οσία Πελαγία, πριν από την μεταστροφή της στον Χριστιανισμό, ήταν χορεύτρια στην Αντιόχεια της Παλαιστίνης, περνώντας τις ημέρες της μέσα στην αργία και την πορνεία. Κάποτε, ντυμένη με πολυτελή ενδύματα, περνούσε μπροστά από έναν ναό, στην είσοδο του οποίου ο άγιος Νόννος, επίσκοπος Εδέσσης, κήρυττε. Οι χριστιανοί αποστρέφονταν επιδεικτικά την πόρνη, όμως ο επίσκοπος, παρακολουθώντας την Πελαγία καθώς απομακρυνόταν, συγκλονίστηκε: πίσω από την εξωτερική ομορφιά μπόρεσε με πνευματική όραση να διακρίνει την ομορφιά της ψυχής της. Στην απομόνωση ο άγιος προσευχήθηκε επί μακρόν για τη μεταστροφή της αμαρτωλής γυναίκας.
Την επόμενη ημέρα η Πελαγία εισήλθε στον ναό, όπου ο Νόννος μιλούσε και πάλι στον λαό. Ακούγοντας το κήρυγμα περί της Φοβερής Κρίσεως, καταλήφθηκε από τρόμο για την αμαρτωλή της ζωή και ζήτησε να βαπτιστεί. Ο άγιος Νόννος την παρηγόρησε με την ελπίδα του ελέους του Θεού και τη βάπτισε. Μετά το βάπτισμά της συγκέντρωσε την περιουσία της και την μοίρασε στους φτωχούς και κατόπιν, φορώντας ανδρική ενδυμασία, αναχώρησε για το Όρος των Ελαιών στα Ιεροσόλυμα, όπου έλαβε το μοναχικό σχήμα.
Στα Ιεροσόλυμα, λαμβάνοντας το ανδρικό όνομα Πελάγιος, θεωρήθηκε νέος άνδρας και έζησε αυστηρό μοναχικό βίο μετανοίας, νηστείας και προσευχής. Η Οσία Πελαγία εκοιμήθη περί το έτος 457, και κατά την ταφή της αποκαλύφθηκε ότι ήταν γυναίκα.
