Na Trg palača na jugu Toledo je stara zgrada Nadbiskupskog dvora. Palača se nalazi u blizini Alcala katedrale.

U 13. stoljeću, kralj Alfonso VIII predstavio nadbiskup Rodrigo Jimenez de Rada nekoliko kuća, nalazi se nasuprot katedrale Alcala. Postupno zgrade su završeni, mijenjati, a onda ovdje došli palača postala rezidencija nadbiskupa Toleda.

Nadbiskupski dvor u Toledu odigrao važnu ulogu u povijesti oba grada i cijele zemlje. U početnim fazama izgradnje palače bio je zamišljen kao kaštela. Danas ta činjenica dokazuje očuvana Tenorio toranj, koji se nalazi u istočnom dijelu palače. Za dugo vremena unutar zidina palače održan sastanak Cortes i vojni savjet. Ovdje, također, bio povijesni sastanak Isabellom od Kastilje i najpoznatiji španjolski istraživač Kristofor Kolumbo.

Kroz svoju dugu povijest, izgradnja palače obnovljena nekoliko puta, tako da je njegova pojava je kompleksna mješavina nekoliko arhitektonskih stilova. Zgrada je izgrađena uglavnom od kamena i opeke. Glavna fasada je izrađena pod vodstvom Alonso de Covarrubias u 16. stoljeću. Glavni ulaz nalazi se između dva para stupova od granita u obliku velikog luka. Napust vijenac ukrašen ženskim likovima, nosi grb kardinala Tavera.

U kasnom 19. stoljeću, istočna fasada zgrade je obnovljena u neogotičkom stilu i neomudehar arhitekt Don Manuel Laredo. Trenutno, zgrada je također u tijeku obnova.