Le sucedió el gran Cardenal Mendoza (1428-1495), que siendo primero obispo de Sigüenza, mandó levantar la gran barbacana (o antemuro) que defiende las puertas y transformó la fortaleza en un palacio, similar por sus dependencias a las actuales del Parador.