В III веке в Тарсе - городе Малой Азии - жила девушка Пелагия. Она была дочерью богатых и знатных язычников и была предана своей родной матерью. Началось все с того, что однажды Пелагия услышала проповедь об Иисусе Христе. Она решила не выходить замуж, а посвятить себя служению Господу. Поэтому, когда к ней посватался приемный сын императора Диоклетиана, девушка ему отказала.

Она хотела принять крещение. Сказав своей матери, что уезжает навестить кормилицу, она отправилась к епископу Клинону. После крещения Пелагия стала рассказывать людям о своей вере, в надежде, что и они примут ее. Но ее мать, узнав, что дочь стала христианкой, рассказала об этом сыну императора. Влюбленный юноша, чтобы не предавать девушку, покончил с собой. Тогда мать сама связала Пелагию и привела ее на суд императора. Диоклетиан, пораженный красотой девушки, предложил ей стать его женой, если она откажется от веры в Христа. Получив отказ, он приговорил ее к казни. Останки Пелагии язычники выбросили за городом. Их охраняли четыре льва, пока не пришел епископ Клион и не похоронил их.

Дни памяти установлены Православной Церковью 4/17 мая, 7/20 октября.