În timpul persecuțiilor împăratului Dioclețian împotriva creștinilor, în cetatea Tars episcop era Clinon, care a botezat mulți păgâni și îi îndemna să mărturisească statornic credința. Aflând despre curajul episcopului, Dioclețian a poruncit să fie prins, însă Clinon, primind descoperire Dumnezeiască, a părăsit cetatea și s-a ascuns în munți.
În Tars trăia o fecioară de neam bun, pe nume Pelaghia, care, auzind despre Hristos, a crezut în El și a făcut făgăduință de curăție. Când fiul împăratului i-a cerut mâna, ea a refuzat, spunând că este deja logodită cu Fiul lui Dumnezeu. Pelaghia dorea să primească Sfântul Botez, dar episcopul nu se afla în cetate.
Într-o zi, Domnul i S-a arătat în chipul episcopului Clinon, iar după ce a primit de la slujitorii săi descrierea înfățișării acestuia, a înțeles că a fost o viziune. Pelaghia a părăsit în taină casa, pentru a-l găsi pe episcop. Pe drum, mergând spre doica ei, l-a întâlnit pe Clinon, care a botezat-o la un izvor de apă vie, iar ea a primit darul Duhului Sfânt.
Bucurându-se de botez, Pelaghia a renunțat la podoabele sale scumpe, dorind să le împartă săracilor. S-a întors la mama sa, dar aceasta, aflând despre credința ei, s-a umplut de mânie și a hotărât să se răzbune pe episcop. Înțelegând pericolul, Pelaghia s-a ascuns de urmăritori.
Mama Pelaghiei, neputând să o găsească, a învinuit-o de moartea fiului împăratului, care se sinucisese din cauza durerii. Dioclețian, văzând frumusețea Pelaghiei, a încercat să o îndepărteze de Hristos, oferindu-i bogății și putere, dar ea a rămas neclintită.
Împăratul a poruncit să fie chinuită, însă Pelaghia, făcându-și semnul Sfintei Cruci, a mers singură spre taurul de aramă înroșit în foc, unde a primit moarte mucenicească, slăvind pe Dumnezeu. Trupul ei s-a topit în interiorul taurului, iar episcopul Clinon, aflând de moartea ei, a găsit moaștele, care erau păzite de lei.
În timpul domniei împăratului Constantin, pe locul îngropării ei a fost ridicată o biserică, iar moaștele Sfintei Pelaghia se odihnesc acolo, iar sufletul ei împărățește cu îngerii în ceruri.
