El centro de poder en la ciudad era el palacio de los arzobispos, un complejo arquitectónico de envergadura, que desde 1209 (arzobispo Jiménez de Rada) ocupaba el extremo noroeste del recinto amurallado, reforzado en el siglo XIV por el arzobispo Pedro Tenorio (aún se conserva el denominado torreón de Tenorio).