Situado en un lugar estratégico para dominar los caminos entre Aragón y Castilla, fue lugar de disputas, hasta que definitivamente fue arrebatado a los andalusíes por Alfonso I de Aragón en el año 1129, que mandó reconstruirlo, dándole su aspecto actual de castillo románico, y que lo entregó a la familia de los Lara. Desde esta fortaleza los Lara gobernaron en el territorio y la villa de Molina hasta finales del siglo XIII. Luego pasó a ser señorío de los reyes de Castilla, al casarse doña María...