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