Sfânta Pelaghia s-a născut în cetatea Tars, din părinţi păgâni. Auzind despre Hristos, alege să părăsească credinţa în idoli. În acea vreme soseşte în Tars împăratul Diocleţian (284-305) iar fiul acestuia s-a îndrăgostit de Pelaghia. Când moştenitorul imperial află că Pelaghia a primit botezul creştin, s-a sinucis.
Mama sa a denunţat-o împăratului pentru judecată. Împăratul a fost captivat de frumuseţea Sfintei Pelaghia şi a încercat să o convingă să renunţe la religia ei, promiţându-i toate bunurile de pe pământ dacă îi va fi soţie.
Sfânta Pelaghia a refuzat oferta împăratului cu dispreţ. Atunci împăratul a poruncit să fie arsă de vie în văpaia focului aprins într-un viţel de metal. Pelaghia s-a însemnat cu semnul sfintei cruci, a rostit rugăciuni de slavă lui Dumnezeu şi intrând în foc, s-a topit precum ceara. Aşa a luat cu cinste mucenicia Sfânta Pelaghia.