El cardenal Mendoza sería el primer prelado que, en la segunda mitad del siglo XV levantaría el primer arco de palacio o pasadizo de unión de esta construcción, con la vecina catedral.