På slottsplassen i den sørlige delen av Toledo er en gammel bygning av Erkebiskopens Palass. Palace ligger ikke langt fra Katedralen i alcalá.

I det 13. århundre kong Alfonso VIII ga Erkebiskopen Rodrigo Jimenez de Rada få hus, plassert rett overfor Katedralen i Alcala. Gradvis disse bygningene ble fullført, endres, og senere kom det Palace ble bosted for erkebiskopene av Toledo.

Erkebiskopens Palass i Toledo spilt en viktig rolle i historien til både byen og hele landet. I de innledende fasene av byggingen av Palasset ble oppfattet som et citadell. I dag er dette faktum er dokumentert av den bevarte tower Tenorio ligger i den Østlige delen av Palasset. For en lang tid i veggene av Palasset ble holdt møte i Cortes, og militære råd. Det var også et historisk møte med Isabella av Castilla og den mest kjente sjømann i Spania Christopher Columbus.

Gjennom sin lange historie Slottet ble restaurert flere ganger, noe som resulterer i utseendet hans er en kompleks blanding av flere arkitektoniske stiler. Bygningen er konstruert hovedsakelig av stein og murstein. Hovedfasaden ble opprettet under ledelse av Alonso de Covarrubias i det 16. århundre. Hovedinngangen er plassert mellom to par av kolonner laget av granitt i form av en stor bue. Den entablature er innredet med en kvinnelig figur, bærer coat of arms of cardinal tavera.

I slutten av det 19. århundre, Øst-fasaden av bygningen ble restaurert i Gotisk stil og senere av arkitekt don Manuel Laredo. I øyeblikket bygningen er også under restaurering.