Pelagia pochodziła z pogańskiej rodziny i prowadziła rozpustne życie jako tancerka i grzesznica. Po jednej z mszy świętej, której przewodniczył rzekomy biskup Edessy św. Nonnus, doznała nawrócenia. Przyjęła chrzest i bierzmowanie, a następnie rozdała swój majątek ubogim. Aby oddać się modlitwie i pokucie za grzechy, przebrała się w męskie szaty i udała się do Jerozolimy na Górę Oliwną, gdzie zmarła w samotności około 457 roku. Jej życie zostało wspomniane w jednej z homilii przez Jana Chryzostoma. Jest czczona w Kościele prawosławnym, a jej wspomnienie przypada 8 października.