Par Pils laukuma dienvidos Toledo ir veca ēka Arhibīskapa pils. Pils atrodas netālu Alcala katedrāles.

13.gs., karalis Alfonso VIII iesniegta arhibīskaps Rodrigo Jimenez de Rada dažas mājas, kas atrodas iepretim katedrālei Alcala. Pakāpeniski ēkas tika pabeigti, modificēt, un tad šeit ieradās pils kļuva rezidence archbishops Toledo.

Arhibīskapa pils Toledo bijusi nozīmīga loma vēsturē gan pilsētu un visu valsti. In sākumposmos ēkas Pils bija iecerēta kā citadeli. Šodien šis fakts pierāda konservētas Tenorio tornis, kas atrodas austrumu daļā pils. Ilgu laiku sienās pilī rīkoja sanāksmi Cortes un militārās konsultācijas. Arī šeit, tur bija vēsturisks par Izabellas Kastīlijas sanāksme un slavenākajiem spāņu pētnieks Kristofers Kolumbs.

Visā tās ilgo vēsturi, ēkas pils tika atjaunota vairākas reizes, tā ka tās izskats ir sarežģīts maisījums vairāku arhitektūras stilus. Ēka ir būvēta galvenokārt no akmens un ķieģeļu. Galvenais fasāde tika izveidota vadībā Alonso de Covarrubias 16. gadsimtā. Galvenā ieeja atrodas starp diviem pāriem, kas izgatavoti no granīta formā lielu arch kolonnām. Antablements rotā sieviešu figūras, uz kuras ģerbonis kardināla Tavera.

In the late 19.gadsimta, austrumu fasādes ēkas tika atjaunota neogotikas stila un neomudehar arhitekts Don Manuel Laredo. Šobrīd ēka ir arī veikta restaurācija.