Родена е во градот Тарс, од родители незнабожци, но богати и прочуени. Кога слушна од христијаните за Христа, таа се разгоре со љубов кон Спасителот и во душата беше целата христијанка. Се случи самиот цар Диоклецијан запре во Тарс и додека се бавеше во овој град неговиот син, принцот, се вљуби смртно во Пелагија, па сакаше да ја земе за жена. Преку својата зла мајка Пелагија одговори дека таа веќе Му се има ветено на Небесниот Женик, Господ Исус Христос.
Бегајќи од скверниот принц и од својата мајка, Пелагија го побара и го најде епископот Клинон, човек прочуен по светоста. Тој ја поучи во христијанската вера и ја крсти. Тогаш Пелагија ги раздаде своите раскошни фустани и големото богатство, се врати дома и ? исповеда на мајка си дека е веќе крстена.
Кога слушна за ова царскиот син и ја изгуби сета надеж дека некогаш ќе може да ја добие за жена оваа света девица, се прободе самиот себеси со меч и умре. Тогаш свирепата мајка појде и ја обвини кај царот својата ќерка, па му ја предаде на суд. Царот се восхити од убавината на девицата, заборави на синот и самиот се распали со нечиста страст кон неа.
А бидејќи Пелагија остана непоколеблива во нејзината вера, царот пресуди да ја изгорат во метален усвитен вол. Кога ја разголеа мачителите, Света Пелагија се прекрсти со Крстот и со благодарна молитва кон Бога на усните самата влезе во усвитениот вол, во којшто за еден миг се растопи како восок. Чесно пострада во 287 година. Коските што останаа од неа ги прибра епископот Клинон и ги погреба на ридот под еден камен.
Во времето на царот Константин Копроним на тоа место беше изградена прекрасна црква во чест на Светата девица и маченичка Пелагија, која се жртвуваше за Христа за со Него да царува вечно.