Pada Palace Square di selatan Toledo adalah sebuah bangunan lama Istana Archbishop. Istana ini terletak berhampiran dengan Katedral Alcala.

Dalam abad ke-13, Raja Alfonso VIII dibentangkan Archbishop Rodrigo Jimenez de Rada beberapa rumah, terletak bertentangan dengan katedral Alcala itu. Secara beransur-ansur bangunan telah siap, mengubah suai, dan kemudian di sini datang istana menjadi kediaman ketua biskop Toledo.

Istana Ketua Biskop di Toledo memainkan peranan yang penting dalam sejarah kedua-dua bandar dan seluruh negara. Pada peringkat awal membina istana telah dianggap sebagai benteng. Hari ini fakta ini jelas menunjukkan terdapat dipelihara Tenorio Tower, terletak di bahagian timur istana. Untuk masa yang panjang dalam tembok istana diadakan mesyuarat Cortes dan nasihat ketenteraan. Di sini juga, terdapat satu mesyuarat bersejarah Isabella dari Castile dan penjelajah Sepanyol yang paling terkenal Christopher Columbus.

Sepanjang sejarah yang panjang, bangunan istana itu telah dipulihkan beberapa kali, sehingga rupanya adalah campuran kompleks beberapa gaya seni bina. Bangunan ini dibina kebanyakannya daripada batu dan bata. Muka bangunan utama telah diwujudkan di bawah arahan Alonso de Covarrubias pada abad ke-16. Pintu masuk utama yang terletak di antara dua pasang tiang diperbuat daripada granit dalam bentuk gerbang yang besar. Entablature dihiasi dengan tokoh-tokoh wanita, yang mengandungi jata Cardinal Tavera.

Pada abad ke-19, muka bangunan timur bangunan itu telah diubahsuai dalam gaya neo-gothic dan neomudehar oleh arkitek Don Manuel Laredo. Pada masa ini, bangunan itu juga menjalani pemulihan.