Diperingati pada 7 Oktober dan 4 Mei ( Julian )

Dia lahir di Tarsus (rumah Rasul Paulus). Meskipun orang tuanya adalah penyembah berhala yang terkemuka, dia mendengar tentang Kristus dari orang Kristen di kota itu, dan hatinya dipenuhi dengan kasih kepada Juruselamat. Kaisar Diocletian mengunjungi Tarsus, dan selama dia tinggal, putra dan pewaris Kaisar jatuh cinta dengan Pelagia dan ingin menikahinya. Yang membuat orangtuanya takjub, Pelagia menjawab bahwa dia sudah dijanjikan kepada tunangannya, Kristus Tuhan. Dia kemudian melarikan diri dari rumah orang tuanya dan pergi ke Episkop Suci Linus, yang mengajarinya dalam Iman dan membaptis dia. Pelagia kemudian memberikan semua miliknya yang banyak, kembali ke rumah, dan memberi tahu orang tuanya bahwa dia telah dibaptis. Putra Kaisar, yang putus asa menikahinya, bunuh diri. Ibu Pelagia kemudian melaporkan putrinya kepada Kaisar, yang memanggilnya untuk diadili. Ketika Pelagia dengan bebas mengakui imannya yang tak tergoyahkan kepada Kristus, Kaisar mengutuknya untuk dibakar dalam lembu logam yang dipanaskan dengan api. Kisah kemartirannya mengatakan bahwa, ketika memasuki lembu dengan doa syukur di bibirnya, dia langsung meleleh seperti lilin. Episkop Linus, yang telah membaptisnya, menemukan beberapa tulangnya dan menguburkannya di sebuah bukit dekat Tarsus. Selama masa pemerintahan Kaisar Constantine Copronymus (741-775), sebuah gereja dibangun di sana untuk menghormatinya.