قبل از اینکه کاخ شهر در قرن سیزدهم به اقامتگاه پادشاهان اسپانیا تبدیل شود، در اصل یک قلعه اسلامی بود. همچنین گفته می شود که این کاخ در ابتدا قلعه ای بوده که توسط رومیان در سال 123 قبل از میلاد ساخته شده است، بنابراین گشت و گذار در کاخ شهر شما را به چند دوره زمانی در همان زمان بازمی گرداند. پس از عبور از ورودی کاخ، به حیاط پادشاه یا حیاط افتخار می رسید، جایی که کلیسای سنت آنا را خواهید دید که قدمت آن به اوایل قرن چهاردهم باز می گردد.