Desde 1465 a 1472 don Beltrán de la Cueva --señor del castillo por privilegio de Enrique IV-- construye varias dependencias de tipo palaciego, algunos recursos defensivos externos en la barbacana y una curiosa torre pentagonal coronada por almenas puntiagudas rematadas con bolas. El castillo está protegido por tres niveles de murallas jalonados por pequeñas torres y varias puertas.