Na Palácové námestie na juhu Toledo je stará budova arcibiskupského paláca. Palác sa nachádza v blízkosti katedrály Alcala.

V 13. storočí, kráľ Alfonso VIII predstavil arcibiskup Rodrigo Jimenez de Rada o niekoľko domov, sa nachádza oproti katedrále Alcalá. Postupne boli budovy dokončené, upravovať, a potom prišla sem sa palác stal sídlom arcibiskupov Toledo.

Arcibiskupský palác v Tolede hral dôležitú úlohu v dejinách mesta i celej krajiny. V počiatočných fázach budovania palác bol koncipovaný ako citadela. Dnes sa tento fakt demonštruje zachovalé Tenorio Tower, ktorá sa nachádza vo východnej časti paláca. Po dlhú dobu v múroch paláca konalo stretnutie Cortes a vojenskými odporúčaniami. Aj tu došlo k historickej stretnutie Izabely Kastílskej a najslávnejší španielsky prieskumník Christopher Columbus.

Počas svojej dlhej histórie, budova paláca bol obnovený niekoľkokrát, takže jeho vzhľad je zložitá zmes niekoľkých architektonických štýlov. Budova je postavená prevažne z kameňa a tehál. Hlavné priečelie bol vytvorený pod vedením Alonso de Covarrubias v 16. storočí. Hlavný vstup sa nachádza medzi dvoma pármi stĺpov z žuly vo forme veľkého oblúka. Kladie zdobené ženskej postavy, nesúci erb kardinála Tavera.

V neskorej 19. storočia, východnej priečelí budovy bola renovovaná v novogotickom slohu a neomudehar architekt Don Manuel Laredo. V súčasnej dobe je objekt tiež podstúpi vrátenie.