Під час гонінь імператора Діоклетіана на християн у місті Тарсі був єпископ Клион, який хрестив багатьох язичників і закликав їх стійко сповідувати віру. Дізнавшись про мужність єпископа, Діоклетіан наказав його схопити, але Клион, отримавши одкровення, покинув місто і сховався в горах.
У Тарсі жила знатна дівиця на ім'я Пелагія, яка, почувши про Христа, повірила в Нього і дала обітницю цнотливості. Коли царський син запропонував їй шлюб, вона відмовилася, сказавши, що вже обручена з Сином Божим. Пелагія прагнула до хрещення, але єпископа не було в місті.
Одного разу їй явився Господь у образі єпископа Клиона, і, отримавши від своїх слуг опис його зовнішності, вона зрозуміла, що це було видіння. Пелагія таємно покинула дім, щоб знайти єпископа. На шляху до кормилиці вона зустріла Клиона, який охрестив її у джерелі живої води, після чого вона отримала дар Святого Духа.
Радісна від хрещення, Пелагія відмовилася від своїх коштовностей, бажаючи роздати їх бідним. Вона повернулася до матері, але та, дізнавшись про її віру, впала в лють і вирішила помститися єпископу. Пелагія, усвідомивши небезпеку, сховалася від переслідувачів.
Мати Пелагії, не знайшовши її, звинуватила доньку у смерті царського сина, який покінчив з собою від горя. Діоклетіан, побачивши красу Пелагії, намагався відвернути її від Христа, пропонуючи багатства і владу, але вона залишилася непохитною.
Цар наказав її катувати, але Пелагія, осенивши себе хресним знаменням, сама пішла до розпеченого бика, де прийняла мученицьку смерть, прославляючи Бога. Її тіло розтопилося в бикові, і єпископ Клион, дізнавшись про її кончину, знайшов її мощі, які охороняли леви.
За правління імператора Костянтина на місці її поховання була зведена церква, і мощі святої Пелагії спочивають там, а душа її царює з ангелами на небесах.
