De alcázar islámico pasa a ser fortaleza de la Orden Militar de Calatrava, para lo cual los Calatravos edificaron una imponente fortaleza que fue conocida como inexpugnable y que nunca fue conquistada por la fuerza de las armas.