La pobre Leanor tuvo varios enfrentamientos infelices con la aristocracia española. Inicialmente estaba comprometida con el heredero del reino de Aragón, Jaime, pero él renunció al mundo material y se convirtió en monje, lo que no es la manera más halagadora de conquistar a una joven. Al final se casó con un hermano menor, ya viudo, Alfonso, que se convirtió en Alfonso IV de Aragón.
Tuvo dos hijos; el menor de ellos, Juan, fue asesinado por orden del rey Pedro de Castilla, y el mayor fue asesinado por su propio hermanastro, Pedro de Aragón.
La monarquía ya no es lo que era.
El terremoto de Lisboa de 1755 dañó gravemente el castillo, al igual que muchos otros en la Península Ibérica.
Fue un lugar anteriormente ocupado por celtas y romanos, e incluso hay una leyenda que dice que Julio César lo fundó.
Los restos del castillo actual fueron construidos por los árabes en el siglo IX, tomando como punto de partida una torre romana.