El Castillo Nuevo fue construido a principios del siglo XV por la Orden de Santiago, adaptado a las nuevas técnicas de defensa.