Η Παναγία Πελαγία έζησε τον 3ο αιώνα στην πόλη της Ταρσού στην περιοχή της Κιλικίας της Μικράς Ασίας. Ήταν κόρη ευγενών ειδωλολατρών και όταν άκουσε ένα κήρυγμα για τον Ιησού Χριστό, τον Υιό του Θεού, από χριστιανούς που γνώριζε, πίστευε σε αυτόν και ήθελε να διατηρήσει την αγνότητα, αφιερώνοντας όλη της τη ζωή στον Κύριο. Ο κληρονόμος του αυτοκράτορα Διοκλητιανού (ένας νεαρός άνδρας που υιοθετήθηκε από αυτόν), βλέποντας την παρθενική Πελαγία, γοητεύτηκε από την ομορφιά της και ήθελε να την πάρει ως σύζυγό του. Αλλά η Παναγία είπε στον νεαρό ότι ήταν αρραβωνιασμένη με τον Αθάνατο γαμπρό, τον Υιό του Θεού, και αρνήθηκε τον επίγειο γάμο. 
Μια τέτοια απάντηση από την Πελαγία έφερε τη βασιλική νεολαία σε μεγάλο θυμό, αλλά αποφάσισε να την αφήσει μόνη της για λίγο, ελπίζοντας ότι θα άλλαζε τον τρόπο σκέψης της. Εν τω μεταξύ, η Πελαγία παρακάλεσε τη μητέρα της να την αφήσει να πάει στη νοσοκόμα της, η οποία την μεγάλωσε στην παιδική ηλικία, ελπίζοντας κρυφά να βρει τον Επίσκοπο Κλίνων της ταρσίας, ο οποίος είχε αποσυρθεί στα βουνά κατά τη διάρκεια των διωγμών των Χριστιανών, και να λάβει ιερό βάπτισμα από αυτόν. 
Σε ένα ονειρικό όραμα της Πελαγίας, εμφανίστηκε η εικόνα του Επισκόπου Κλίνων, βαθιά αποτυπωμένη στη μνήμη της. Η Αγία Πελαγία πήγε στη νοσοκόμα με άρμα, με πλούσια ρούχα και συνοδευόταν από μια ολόκληρη συνοδεία υπηρέτων, όπως ήθελε η μητέρα της. Ο επίσκοπος Κλήνων βγήκε να συναντήσει την Αγία Πελαγία με ειδική εντολή του Θεού. Η Πελαγία αναγνώρισε αμέσως τον επίσκοπο, του οποίου η εικόνα της εμφανίστηκε σε ένα όνειρο. Έπεσε στα πόδια του, ζητώντας βάπτισμα. Στην προσευχή του επισκόπου, μια πηγή νερού ρέει από το έδαφος. Ο επίσκοπος Κλίνων βάφτισε την Αγία Πελαγία, κατά τη διάρκεια του μυστηρίου εμφανίστηκαν Άγγελοι και κάλυψαν τον εκλεκτό Του Θεού με ένα φωτεινό πέπλο. Μετά την επικοινωνία με την ευσεβή Παναγία των Αγίων Μυστηρίων, ο Επίσκοπος Κλίνων προσέφερε προσευχές στον Κύριο μαζί της και την άφησε να συνεχίσει το δρόμο της. 
Επιστρέφοντας στους υπηρέτες που την περίμεναν, η Αγία Πελαγία τους κήρυξε για τον Χριστό και πολλοί από αυτούς μεταστράφηκαν και πίστεψαν. Προσπάθησε να μετατρέψει τη μητέρα της στην πίστη στον Χριστό, αλλά η σκληρή μητέρα έστειλε να πει στον γιο του βασιλιά ότι η Πελαγία ήταν Χριστιανός και δεν ήθελε να είναι σύζυγός του. Ο νεαρός συνειδητοποίησε ότι η Πελαγία χάθηκε σε αυτόν και, μη θέλοντας να την προδώσει για να βασανίσει, τρύπησε τον εαυτό του με ένα σπαθί. Τότε η μητέρα της Πελαγίας φοβόταν τον θυμό του αυτοκράτορα, έδεσε την κόρη της και την πήγε στον Διοκλητιανό για δίκη ως χριστιανή και τον φερόμενο ένοχο του θανάτου του κληρονόμου του θρόνου. 
Ο αυτοκράτορας γοητεύτηκε από την εξαιρετική ομορφιά του κοριτσιού και προσπάθησε να την απομακρύνει από την πίστη στον Χριστό, υποσχόμενος όλα τα γήινα οφέλη και υποσχόμενος να την κάνει την πρώτη του γυναίκα. Αλλά η Παναγία απέρριψε περιφρονητικά τις προτάσεις του βασιλιά και είπε: "Είσαι τρελός, βασιλιά, μου λες τέτοιες ομιλίες. Γνωρίστε ότι δεν θα εκπληρώσω την επιθυμία σας, γιατί απεχθάνομαι τον άθλιο γάμο σας, αφού έχω έναν γαμπρό – τον Χριστό, τον βασιλιά των Ουρανών. Δεν επιθυμώ το βασιλικό, μάταιο και πρόωρο στέμμα σου, γιατί ο Κύριός μου έχει τρία άφθαρτα στέμματα στην Ουράνια Βασιλεία του. Το πρώτο είναι για πίστη, γιατί πίστευα με όλη μου την καρδιά στον αληθινό Θεό. το δεύτερο είναι για αγνότητα, γιατί του έδωσα την παρθενιά μου. το τρίτο είναι για μαρτύριο, γιατί θέλω να δεχτώ όλα τα βασανιστήρια γι 'αυτόν και να βάλω την ψυχή μου για χάρη της αγάπης μου γι 'αυτόν". 
Τότε ο Διοκλητιανός καταδίκασε την Πελαγία να καεί σε ένα κόκκινο καυτό χυτό χάλκινο δοχείο. Μη επιτρέποντας στους εκτελεστές να αγγίξουν το σώμα της, ο ίδιος ο άγιος μάρτυρας, κάνοντας το σημάδι του σταυρού, μπήκε σε έναν καυτό φούρνο με προσευχή, στον οποίο το σώμα της έλιωσε σαν μύρο, γεμίζοντας ολόκληρη την πόλη με άρωμα.τα οστά της Αγίας Πελαγίας παρέμειναν άθικτα στη φωτιά και πετάχτηκαν έξω από την πόλη από τους ειδωλολάτρες. Στη συνέχεια, τέσσερα λιοντάρια ήρθαν από την έρημο και κάθισαν κοντά στα οστά, χωρίς να επιτρέψουν σε κανένα πουλί ή ζώο να τα πλησιάσει. Τα λιοντάρια φύλαγαν τα λείψανα του Αγίου μέχρι που ήρθε στο μέρος ο Επίσκοπος Κλίνων. Τους μάζεψε και τους έθαψε με τιμή. Το μαρτύριο και ο θάνατος της Αγίας Πελαγίας συνέβησαν το 290. Κατά τη βασιλεία του αυτοκράτορα Κωνσταντίνου (306-337), όταν σταμάτησε η δίωξη των Χριστιανών, χτίστηκε μια εκκλησία στον τόπο ταφής της Αγίας Πελαγίας.