На тргу Палаце на југу Толедо је стара зграда надбискупа палате. Палата се налази у близини Катедрале Алцала.

У 13. веку, краљ Алфонсо ВИИИ представљена надбискуп Родриго Јименез де Рада неколико кућа, налази се преко пута катедрале Алцала. Постепено зграде су завршене, измените, а затим дошао овде палата је постала резиденција архиепископа Толедо.

Арцибискупскы Палаце Толедо одиграла важну улогу у историји оба града и целе земље. У почетним фазама изградње палату је замишљен као цитаделе. Данас ова чињеница демонстрира очувана Тенорио кулу, која се налази у источном делу палате. Дуго времена унутар зидина палате одржан је састанак Цортес и војног савета. Овде, такође, дошло је историјски састанак Изабелла Кастиље и најпознатији шпански истраживач Кристофор Колумбо.

Кроз своју дугу историју, зграда палате је обновљена неколико пута, тако да је његова појава је комплексна мешавина неколико архитектонских стилова. Зграда је изграђена углавном од камена и опеке. Главна фасада је настала под вођством Алонсо де Цоваррубиас у 16. веку. Главни улаз се налази између два пара стубова од гранита у облику великог лука. Перваз на врху стуба украшен женских фигура, носи грб кардинала Тавера.

У касном 19. веку, источни фасада зграде је реновиран нео-готском стилу и неомудехар архитекте Дон Мануел Ларедо. Тренутно, зграда је такође пролази кроз рестаурацију.