La leyenda cuenta que en las montañas de Peneda vivía Leonor, una joven rica y hermosa, bajo la tutela de un tío noble, el poderoso y cruel D. Bernardo. Leonor tenía un amor secreto, D. Afonso, un noble joven pero arruinado. Ella fue ayudada por su vieja sirvienta Marta, quien la acompañó en los breves encuentros con su amante. Martha les había jurado lealtad, incluso diciendo que si alguna vez los traicionaba, Dios la convertiría en piedra.
Un día Marta vino de una reunión con D. Afonso, quien le había dado una carta a Leonor, cuando fue sorprendida por D. Bernardo. El noble cruel, sospechando algo, hizo que la vieja Marta contara lo que estaba sucediendo ante las grandes amenazas y logró darle el tiempo y el lugar de la próxima reunión entre los jóvenes. D. Bernardo decidió sorprender a los amantes y castigarlos.
Marta acompañó a Leonor el día de la reunión, con gran desesperación por no poder decirle a su enfermera. Los jóvenes enamorados se conocieron en la cordillera de Peneda, con Marta mirando en un lugar cercano. Leonor y D. Afonso estaban intercambiando votos de amor cuando escuchaban voces y, queriendo ver lo que estaba sucediendo, se dirigieron al lugar donde estaba Marta. Encontraron con asombro que Martha se había convertido en piedra, una señal de que los había traicionado. Conociéndose en peligro, los jóvenes huyeron a Galicia, donde se casaron e hicieron una fortuna.
