La fortaleza actual es de grandes dimensiones (46 000 metros cuadrados), y fue construida por los caballeros calatravos en los años 1213 a 1217, después de la batalla de las Navas de Tolosa, empleando como mano de obra a buena parte de prisioneros tomados en dicha batalla.