Свята Діва Пелагія жила в III столітті в місті Тарсі Кілікійської області Малої Азії. Вона була дочкою знатних язичників і коли почула від знайомих їй християн проповідь про Ісуса Христа Сина Божого, увірувала в нього і побажала зберігати цнотливість, присвятивши Господу все своє життя. Спадкоємець імператора Діоклетіана (усиновлений ним юнак), побачивши дівчину Пелагію, полонився її красою і побажав взяти її в дружини. Але Свята Діва сказала юнакові, що вона заручена безсмертному нареченому – Синові Божому і відмовляється від земного шлюбу. 
Така відповідь Пелагії привів у великий гнів царственого юнака, проте він вирішив на деякий час залишити її в спокої, сподіваючись, що вона змінить свій образ думок. Тим часом Пелагія впросила свою матір відпустити її до своєї годувальниці, яка виховувала її в дитинстві, потай сподіваючись відшукати єпископа Тарсійського Клінона, який пішов у гори під час гоніння на християн, і прийняти від нього Святе Хрещення. 
У сонному баченні Пелагії з'явився образ єпископа Клінона, глибоко закарбувався в її пам'яті. Свята Пелагія вирушила до годувальниці на колісниці, в багатих шатах і в супроводі цілої свити слуг, як побажала того її мати. Назустріч святій Пелагії за особливою вказівкою Божою вийшов єпископ Клінон. Пелагія відразу впізнала єпископа, образ якого з'явився їй уві сні. Вона впала до його ніг, просячи хрещення. За молитвою єпископа із землі сплив джерело води. Єпископ Клінон хрестив святу Пелагію, під час таїнства з'явилися Ангели і покрили обраницю Божу світлим покривалом. Причастивши благочестиву Діву Святих Таїн, єпископ Клінон підніс разом з нею молитовну подяку до Господа і відпустив її в подальший шлях. 
Повернувшись до чекали її слугам, свята Пелагія проповідувала їм про Христа, і багато хто з них звернулися і увірували. Вона намагалася звернути до віри в Христа свою матір, але запекла мати послала сказати царському синові, що Пелагія християнка і не бажає бути його дружиною. Юнак зрозумів, що Пелагія для нього втрачена, і, не бажаючи зраджувати її на муки, сам пронизав себе мечем. Тоді мати Пелагії злякалася гніву імператора, зв'язала дочку і відвела її на суд до Діоклетіана як християнку і уявну винуватицю смерті спадкоємця престолу. 
Імператор полонився незвичайною красою дівчини і намагався відвернути її від віри в Христа, обіцяючи їй усілякі земні блага і обіцяючи зробити її своєю першою дружиною. Але Свята Діва з презирством відкинула пропозиції царя і сказала: "ти безумствуешь, ЦАР, кажучи мені такі промови. Знай же, що я не виконаю твого бажання, бо я гребую твоїм мерзенним шлюбом, так як у мене є наречений – Христос, Цар Небесний. Не бажаю я Твого царського, суєтного і маловременного вінця, бо у Господа мого в Небесному Царстві мені уготовані три нетлінних вінця. Перший за віру, так як я увірувала всім серцем Моїм в Бога Істинного; другий за чистоту, тому що я вручила йому моє дівоцтво; третій за мучеництво, бо я хочу прийняти за нього всяку муку і покласти душу мою заради моєї любові до нього". 
Тоді Діоклетіан засудив Пелагію до спалення в розпеченому відлитому мідному волі. Не дозволивши катам доторкнутися до свого тіла, Свята мучениця сама, осінивши себе хресним знаменням, з молитвою увійшла в розпечену піч, в якій тіло її розплавилося, як миро, наповнивши все місто пахощами; кістки ж Святої Пелагії залишилися у вогні неушкодженими і були викинуті язичниками за місто. Тоді з пустелі прийшли чотири леви і сіли біля кісток, не допускаючи до них ні птахів, ні звірів. Леви охороняли останки святої до тих пір, поки не прийшов на те місце єпископ Клінон. Він зібрав їх і з почестю поховав. Муки і смерть Святої Пелагії відбулися в 290 році. У царювання імператора Костянтина (306-337), коли припинилися гоніння на християн, на місці поховання Святої Пелагії була побудована церква.