Avant que le palais de la ville ne soit transformé au XIIIe siècle en résidence des rois d'Espagne, c'était à l'origine une forteresse islamique. On dit aussi que ce palais était à l'origine une forteresse construite par les Romains en 123 avant JC, donc une visite du palais de la ville vous ramènera à plusieurs périodes en même temps. Une fois que vous avez passé l'entrée du palais, vous atteignez la cour du roi ou la cour d'honneur, où se trouve l'église Sainte-Anne, qui date du début du XIVe siècle.