En 1120, Maluenda fue reconquistada para los reinos cristianos por Alfonso I "el Batallador" y en 1255 pudo ser el escenario de una reunión secreta mantenida entre Jaime I de Aragón y Enrique de Castilla —hermano de Alfonso X "el Sabio"—, narrada en el "Libro de las tres razones" del Infante Don Juan Manuel.