Η Πελαγία ήταν αρχικά πόρνη. Η ζωή της ήταν βουτηγμένη μέσα στον οίστρο των αμαρτωλών ηδονών. Η ακολασία είχε πωρώσει τόσο τη συνείδησή της, ώστε καμιά έννοια μετανοίας να μη μπορεί να εισχωρήσει στην ψυχή της. Επομένως, θα μπορούσε να πει κανείς, ήταν καταδικασμένη από την επίγεια ζωή της στο πυρ της κολάσεως. Όμως όχι! Ο πολυεύσπλαχνος Κύριός μας διαβεβαίωσε ότι «αι τελώναι και αι πόρνοι προάγουσιν υμάς εις την βασιλείαν του Θεού». Δηλαδή, οι τελώνες και οι πόρνες, που στην αρχή έδειξαν απείθεια στο Νόμο του Θεού, αλλά κατόπιν ειλικρινά μετάνιωσαν, προλαμβάνουν στη βασιλεία του Θεού εσάς, που μόνο με τα λόγια δείξατε υπακοή στο Θεό, στην πράξη όμως υπήρξατε απειθείς και άπιστοι.
Πράγματι η Πελαγία τυχαία σε κάποια σύναξη χριστιανών άκουσε θερμό κήρυγμα περί αγνότητας, του επισκόπου Νόννου (βλέπε 10 Νοεμβρίου). Τα λόγια του ήλεγξαν και συγκλόνισαν την ψυχή της. Με τη χάρη του Θεού, απαρνήθηκε την άσωτη ζωή της, πούλησε τα διάφορα κοσμήματά της και τα χρήματα διαμοίρασε στους φτωχούς. Αφού κατηχήθηκε και βαπτίσθηκε, μετά οκτώ μέρες πήγε στην Ιερουσαλήμ, όπου με σκληρή άσκηση πέρασε την υπόλοιπη ζωή της.
Ἀπολυτίκιον
Ἦχος δ’. Ὁ ὑψωθεῖς ἐν τῷ Σταυρῷ.
Ἐξ ἀκανθῶν καθάπερ ρόδον εὐῶδες, τὴ Ἐκκλησία Πελαγία ἐδείχθης, ταὶς ἐναρέτοις πράξεσιν εὐφραίνουσα ἠμᾶς, ὅθεν καὶ προσήγαγες, ὡς ὀσμὴν εὐωδίας, τῷ σὲ θαυμαστώσαντι, τὸν σὸν βίον Ὁσία. Ὂν ἐκδυσώπει σώζεσθαι ἠμᾶς, παθῶν παντοίων, ψυχῆς τὲ καὶ σώματος.