På Palace Square i den sydlige del af Toledo er en gammel bygning af ærkebiskoppens palads. Slottet er beliggende nær Alcalá Katedral.

I det 13. århundrede, kong Alfonso VIII præsenteret Ærkebiskop Rodrigo Jimenez de Rada et par huse, ligger overfor domkirken Alcala. Gradvist bygningerne blev afsluttet, ændre og derefter her kom slottet blev residens for ærkebiskopper i Toledo.

Ærkebiskoppens palads i Toledo spillede en vigtig rolle i historien om både byen og hele landet. I de indledende faser af opbygningen af ​​paladset var tænkt som et citadel. I dag er denne kendsgerning demonstrerer bevaret Tenorio Tower, beliggende i den østlige del af slottet. I lang tid inden for murene af slottet holdt mødet i Cortes og militære rådgivning. Også her var der et historisk møde i Isabella af Castilien og den mest berømte spanske opdagelsesrejsende Christopher Columbus.

Gennem hele sin lange historie, blev bygningen af ​​slottet restaureret flere gange, således at dens udseende er en kompleks blanding af flere arkitektoniske stilarter. Bygningen er bygget hovedsageligt af sten og mursten. Det vigtigste facade blev skabt under ledelse af Alonso de Covarrubias i det 16. århundrede. Hovedindgangen er placeret mellem to par af søjler af granit i form af en stor bue. Entablature dekoreret med kvindelige figurer, der bærer våbenskjold kardinal Tavera.

I slutningen af ​​det 19. århundrede blev den østlige facade af bygningen renoveret i neo-gotisk stil og neomudehar af arkitekten Don Manuel Laredo. I øjeblikket er bygningen også undergår restaurering.