तेरहवीं शताब्दी में सिटी पैलेस को स्पेनिश राजाओं के निवास में बदलने से पहले, यह मूल रूप से एक इस्लामी महल था। यह भी कहा जाता है कि यह महल मूल रूप से 123 ईसा पूर्व में रोमनों द्वारा बनाया गया एक महल था, इसलिए सिटी पैलेस का दौरा आपको एक ही समय में कई समयावधियों में वापस ले जाएगा। एक बार जब आप महल के प्रवेश द्वार से गुजरेंगे, तो आप राजा के आंगन, या कोर्टयार्ड ऑफ ऑनर तक पहुंच जाएंगे, जहां आपको सेंट अन्ना का चर्च मिलेगा, जो चौदहवीं शताब्दी की शुरुआत में बना था।