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