O Paço Episcopal ou Paço do Bispado, junto à catedral, iniciou a sua construção durante o século XV pelo Bispo Gutierre Álvarez de Toledo (de 1498 a 1506), promotor da Sé Nova. Este coloca seus emblemas nas duas janelas à direita do andar superior e em ambos os lados do portal principal.

Ao longo dos séculos, os diferentes bispos fizeram modificações, o que nos deixa com um edifício eclético com inúmeros acréscimos do século XV ao XX.