Током прогона цара Диоклецијана на хришћане, у граду Тарсу био је епископ Клион, који је крстио многе пагане и позивао их да постојано исповедају веру. Сазнавши за храброст епископа, Диоклецијан је наредио да га ухвате, али је Клион, примивши откровење, напустио град и склонио се у планине.
У Тарсу је живела племенита девојка по имену Пелагија, која је, чувши за Христа, поверовала у Њега и дала завет чедности. Када јој је краљевић понудио брак, она је одбила, реквши да је већ верена за Сина Божијег. Пелагија је тежила крштењу, али епископа није било у граду.
Једног дана, Господ јој се указао у лику епископа Клиона, и, примивши од својих слуга опис његовог изгледа, схватила је да је то била визија. Пелагија је тајно напустила дом како би пронашла епископа. На путу до дојке срела је Клиона, који ју је крстио у извору живе воде, након чега је примила дар Светог Духа.
Радосна од крштења, Пелагија се одрекла својих драгуља, желећи да их подели сиромашнима. Вратила се својој мајци, али је, сазнавши за њену веру, мајка пала у бес и одлучила да се освети епископу. Пелагија, схвативши опасност, склонила се од прогонитеља.
Мајка Пелагије, не налазећи је, оптужила је своју кћер за смрт краљевића, који је извршио самоубиство од туге. Диоклецијан, видећи лепоту Пелагије, покушао је да је одврати од Христа нудећи јој богатство и власт, али је она остала непоколебљива.
Цар је наредио да је муче, али је Пелагија, осенивши се крстним знаком, сама отишла ка ужареном бику, где је примила мученичку смрт, славећи Бога. Њено тело се истопило у бику, а епископ Клион, сазнавши за њен крај, пронашао је њене мошти, које су чували лавови.
За време владавине цара Константина на месту њеног погребног места саграђена је црква, а мошти свете Пелагије почивају тамо, док њена душа влада с анђелима на небесима.
