La fortaleza, de estilo gótico, fue construida entre 1393 y 1423 por el condestable Don Ruiz López Dávalos.