Наследник императора Диоклитиана (усыновленный им юноша), увидев девицу Пелагию, пленился ее красотой и пожелал взять ее в супруги. Но святая дева сказала юноше, что она обручена Бессмертному Жениху – Сыну Божию и отказывается от земного супружества. Такой ответ Пелагии привел в великий гнев царственного юношу, однако он решил на некоторое время оставить ее в покое, надеясь, что она переменит свой образ мыслей. Тем временем Пелагия упросила свою мать отпустить ее к своей кормилице, воспитывавшей ее в детстве, втайне надеясь отыскать епископа Тарсийского Клинона, удалившегося в горы во время гонения на христиан, и принять от него святое Крещение.

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

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

Но святая дева с презрением отвергла предложения царя и сказала: «Ты безумствуешь, царь, говоря мне такие речи. Знай же, что я не исполню твоего желанья, ибо я гнушаюсь твоим мерзким браком, так как у меня есть Жених – Христос, Царь Небесный. Не желаю я твоего царского, суетного и маловременного венца, ибо у Господа моего в Небесном Царстве мне уготованы три нетленных венца. Первый за веру, так как я уверовала всем сердцем моим в Бога Истинного; второй за чистоту, потому что я вручила Ему мое девство; третий за мученичество, ибо я хочу принять за Него всякую муку и положить душу мою ради моей любви к Нему». Тогда Диоклитиан приговорил Пелагию к сожжению в раскаленном отлитом медном воле.

Не дозволив палачам дотронуться до своего тела, святая мученица сама, осенив себя крестным знамением, с молитвой вошла в раскаленную печь, в которой тело ее расплавилось, как миро, наполнив весь город благоуханием; кости же святой Пелагии остались в огне неповрежденными и были выброшены язычниками за город. Тогда из пустыни пришли четыре льва и сели около костей, не допуская к ним ни птиц, ни зверей. Львы охраняли останки святой до тех пор, пока не пришел на то место епископ Клинон. Он собрал их и с почестью похоронил. Мучения и смерть святой Пелагии произошли в 290 году. В царствование императора Константина (306–337), когда прекратились гонения на христиан, на месте погребения святой Пелагии была построена церковь.