Στην πλατεία των ανακτόρων στο νότιο τμήμα του Τολέδο βρίσκεται ένα ιστορικό κτήριο, το Παλάτι του Αρχιεπισκόπου. Το παλάτι βρίσκεται σε κοντινή απόσταση από τον καθεδρικό ναό Алькалы.

Το 13ο αιώνα ο βασιλιάς Alfonso VIII έδωσε αρχιεπίσκοπο Rodrigo Хименесу de Χαίρομαι που μερικά σπίτια, размещавшихся απέναντι από τον καθεδρικό ναό Alcala. Σταδιακά τα κτίρια αυτά достраивались, видоизменялись, και στη συνέχεια εδώ προέρχεται το παλάτι, έγινε η έδρα για толедских αρχιεπίσκοποι.

Ανάκτορο επισκόπου του Τολέδο έπαιξε σημαντικό ρόλο στην ιστορία και την πόλη, και σε όλη τη χώρα. Στα αρχικά στάδια της κατασκευής παλάτι σχεδιάστηκε ως ακρόπολη. Μέχρι σήμερα, το γεγονός αυτό μαρτυρεί σώζεται πύργος Тенорио, που βρίσκεται στο ανατολικό τμήμα του παλατιού. Για μεγάλο χρονικό διάστημα στους τοίχους του παλατιού συνεδριάσεις кортесов και στρατιωτικές συμβουλές. Εδώ, επίσης, παρουσιάστηκε η ιστορική συνάντηση της ισαβέλλας της Καστίλης και πιο διάσημο мореплавателя Ισπανία του Χριστόφορου Κολόμβου.

Σε όλη τη μακρά ιστορία του, το κτίριο του παλατιού реставрировалось αρκετές φορές, με αποτέλεσμα η εξωτερική του εμφάνιση είναι ένα πολύπλοκο μείγμα πολλών αρχιτεκτονικών στυλ. Το κτίριο χτίστηκε ως επί το πλείστον από πέτρα και τούβλα. Η κύρια πρόσοψη δημιουργήθηκε υπό την καθοδήγηση του Alonso de Коваррубиаса τον 16ο αιώνα. Η κύρια είσοδος, βρίσκεται ανάμεσα σε δύο ζευγάρια στηλών, είναι κατασκευασμένο από γρανίτη ως ένα μεγάλο τόξο. Антаблемент κοσμούν γυναικείες φιγούρες που φέρουν το έμβλημα του καρδινάλιου Тавера.

Στα τέλη του 19ου αιώνα, η ανατολική πρόσοψη του κτιρίου ανακαινίστηκε το στυλ неоготики και неомудехар από τον αρχιτέκτονα του Ντον Мануеля Λαρέντο. Αυτή τη στιγμή στο κτίριο, επίσης, βρίσκονται σε εξέλιξη εργασίες αποκατάστασης.