Terá nascido em Braga, segundo alguns autores.

Os pais tinham-na prometido em casamento a um nobre mouro dos que dominavam o território peninsular; mas Engrácia, fiel ao voto de virgindade que tinha realizado, fugiu para Castela, para evitar o casamento.

O noivo, ultrajado, perseguiu-a até perto da cidade de Leão onde a decapitou e a lançou a uma lagoa. Quando o seu corpo foi encontrado, foi levado para Badajoz, onde o seu túmulo se encontra no mosteiro de Santo Agostinho.