Ἡ Ἁγία Πελαγία γεννήθηκε στὴν πόλη Ταρσὸ τῆς Κιλικίας καὶ ἔζησε κατὰ τοὺς χρόνους τοῦ αὐτοκράτορος Διοκλητιανοῦ (284 – 305 μ.Χ.). Μεγάλωσε σὲ εἰδωλολατρικὸ περιβάλλον. Ὅμως, σὲ νεαρὴ ἡλικία, εἶδε σέ ὅραμα τὸν Ἐπίσκοπο τῆς πόλεως Λίνο, ὁ ὁποῖος βάπτιζε καὶ ἐπέστρεφε πολλοὺς ἀπὸ τοὺς ἐθνικοὺς στὴν πίστη τοῦ Χριστοῦ. Ἔτσι ἐπιθύμησε νὰ τὸν δεῖ καὶ ἀφοῦ ζήτησε ἄδεια ἀπὸ τὴν μητέρα της μὲ τὸ πρόσχημα ὅτι θὰ μεταβεῖ στὴν τροφό της, ποὺ ζοῦσε σὲ ἄλλη πόλη, προσῆλθε στὸν Ἐπίσκοπο καὶ βαπτίσθηκε. Ἀφοῦ παρέδωσε τὰ πολυτελὴ  ἐνδύματά της, ντύθηκε μὲ φτωχικὰ ροῦχα καὶ παρουσιάσθηκε στὴν μητέρα της. Ὃταν ἡ μητέρα της ἀντίκρισε τὴν θυγατέρα της μὲ αὐτὴ τὴν ἐνδυμασία καὶ ἄκουσε γιὰ τὴν μεταστροφή της στὸν Χριστό, τὴν κατήγγειλε στὸν υἱὸ τοῦ Διοκλητιανοῦ καὶ στὴν συνέχεια στὸν ἴδιο τὸν Διοκλητιανό. Ὁ αὐτοκράτορας ἔδωσε ἐντολὴ νὰ πυρώσουν ἕνα χάλκινο βόδι μέσα στὸ ὁποῖο ἔριξαν τὴν Ἁγία, ἡ ὁποία βρῆκε ἔτσι μαρτυρικὸ θάνατο.
Ἡ Σύναξη τῆς Ἁγίας Μάρτυρος Πελαγίας ἐτελεῖτο στὸ Μαρτύριον αὐτῆς κοντὰ στὸ ναὸ τοῦ Ἁγίου Ἱερομάρτυρος Κόνωνος.

Ἀπολυτίκιον. Ἦχος γ’. Θείας πίστεως.
Θείας πίστεως, τῇ ἐπιγνώσει, ζόφον ἔλιπες, τῆς ἀγνωσίας, Πελαγία Χριστοῦ, καλλιπάρθενε· οὗ τὴν ἀείζωον δρόσον πλουτήσασα, διὰ πυρὸς τὸν ἀγῶνα ἐτέλεσας. Μάρτυς ἔνδοξε, Χριστὸν τὸν Θεὸν ἱκέτευε, δωρήσασθαι ἡμῖν τὸ μέγα ἔλεος.

Κοντάκιον. Ἦχος β’. Τοῖς τῶν αἱμάτων σου.
Καταλιποῦσα μνηστῆρα τὸν πρόσκαιρον, τῷ ἀθανάτῳ ἐμφρόνως νενύμφευσαι, καὶ τούτῳ ὡς προῖκα προσέφερες, ἁγνείαν ἅμα καὶ πόνους ἀθλήσεως· διό σε Πελαγία γεραίρομεν.

Μεγαλυνάριον.
Πλήρης θυμηδίας πνευματικῆς, τῷ πυρακτωθέντι, χαλκουργήματι ἐμμανῶς, εἰσελθοῦσα Μάρτυς, πρὸς ὕδωρ ἀφθαρσίας, θεόφρον Πελαγία, χαίρουσα ἔδραμες.