Es en época de Beltrán y Francisco de la Cueva (último tercio del siglo XV) cuando se reforman algunos lienzos de la muralla, y de esa época destacan algunos de los cubos de buena sillería que se conservan aún.