Архиепископский Дворец находится на Дворцовой площади примерно в 8-10 минутах ходьбы на северо-восток от кафедрального собора Алькалы. После отвоевания города у арабов (1118) в 1129 году король Альфонсо VII жалует Алькалу Толедским архиепископам, которые становятся сеньорами города и строят здесь свою резиденцию, а также множество других городских зданий. Первоначально на протяжении 13-14 веков дворец строился как цитадель. Сейчас на это указывает сохранившаяся с тех времён башня Тенорио с восточной стороны дворца. Недавно башня была удачно реставрирована и сейчас здесь располагается епархиальная библиотека. В 16 веке архиепископы Фонсека и Тавера перестроили крепость во дворец.
Дворец выполнял очень важную роль на протяжении всей своей истории. В нём проходили заседания кортесов и всевозможные съезды. В его стенах появились на свет такие значимые для истории фигуры, как Каталина Арагонская, королева Англии, и Фернандо Богемский, император Германии. Кроме того, именно здесь умер король Хуан I Кастильский, и в 1486 году произошла первая встреча Изабеллы Католической и Христофора Колумба, который 6 лет спустя открыл Америку.
Главный фасад Епископского дворца, возведённый Алонсо де Коваррубиас в 16 веке, является стеной одного из четырёх патио, которые изначально были частью здания. Также привлекает внимание старинный зал заседаний, выполненный в стиле готика-мудехар и представляющий собой большой неф, смежный с главным корпусом.