Na Palácové náměstí na jihu Toledo je stará budova arcibiskupského paláce. Palác se nachází v blízkosti katedrály Alcala.

V 13. století, král Alfonso VIII představil arcibiskup Rodrigo Jimenez de Rada o několik domů, se nachází naproti katedrále Alcalá. Postupně byly budovy dokončeny, upravovat, a pak přišla sem se palác stal sídlem arcibiskupů Toledo.

Arcibiskupský palác v Toledu hrál důležitou roli v dějinách města i celé země. V počátečních fázích budování palác byl koncipován jako citadela. Dnes se tento fakt demonstruje zachovalé Tenorio Tower, která se nachází ve východní části paláce. Po dlouhou dobu ve zdech paláce konalo setkání Cortes a vojenskými doporučeními. I zde došlo k historické setkání Isabely Kastilské a nejslavnější španělský průzkumník Christopher Columbus.

Během své dlouhé historie, budova paláce byl obnoven několikrát, takže jeho vzhled je složitá směs několika architektonických stylů. Budova je postavena převážně z kamene a cihel. Hlavní průčelí byl vytvořen pod vedením Alonso de Covarrubias v 16. století. Hlavní vstup se nachází mezi dvěma páry sloupů z žuly ve formě velkého oblouku. Kladí zdobené ženské postavy, nesoucí erb kardinála Tavera.

V pozdní 19. století, východní průčelí budovy byla renovována v novogotickém slohu a neomudehar architekt Don Manuel Laredo. V současné době je objekt také podstoupí navrácení.