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