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.