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). În timpul șederii împăratului aici, 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ț, spunându-i: "Ești nebun, împărate, să-mi spui mie acestea. Nu-ți fac voia și urăsc căsătoria murdară pe care mi-o propui pentru că eu îl am pe Hristos Mire, Împăratul Cerurilor".
În urma acestor cuvinte, î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. Asa a luat cu cinste mucenicia Sfânta Pelaghia.