Na Palace trgu na jugu Toledo je stara stavba nadškof palače. V palači se nahaja v bližini Alcala katedrale.

V 13. stoletju je kralj Alfonso VIII predstavil nadškof Rodrigo Jimenez de Rada nekaj hiš, se nahaja nasproti stolnice Alcala. Postopoma so bile končane zgradbe, spremeniti, nato pa sem prišel palača postala rezidenca nadškofov v Toledu.

Nadškofijske Palace v Toledu je igral pomembno vlogo v zgodovini obeh mesta in celotne države. V začetnih fazah gradnje palačo je bil zasnovan kot trdnjavo. Danes je to dejstvo dokaže ohranjena Tenorio stolp, ki se nahaja v vzhodnem delu palače. Za dolgo časa znotraj zidov palače potekala sestanek Cortes in vojaški nasvet. Tudi tu je bilo zgodovinsko srečanje Isabella Kastilja in najbolj znan španski raziskovalec Christopher Columbus.

Skozi svojo dolgo zgodovino, je bila stavba palače obnovljena večkrat, tako da je njen videz je kompleksna mešanica različnih arhitekturnih slogov. Stavba je zgrajena večinoma iz kamna in opeke. Glavna fasada je nastal pod vodstvom Alonso de Covarrubias v 16. stoletju. Glavni vhod se nahaja med dvema paroma stebrov iz granita v obliki velikega loka. Entablature okrašena z ženskih figur, ki nosi grb kardinala Tavera.

V poznem 19. stoletju, je bila vzhodna fasada stavbe obnovljena v neogotskem slogu in neomudehar arhitekt Don Manuel Laredo. Trenutno je stavba tudi v postopku obnove.