قبل أن يتحوّل قصر المدينة في القرن الثالث عشر ليصبح مسكناً للملوك الإسبان كان في الأصل قلعةً إسلاميّة. يٌقال أيضاً أنّ هذا القصر في الأصل كان قلعةً بناها الرومان عام 123 قبل الميلاد وبذلك فإنّ جولةً في قصر المدينة ستعيدك الى عددِِ من الحقب الزمنيّة في آن واحد. ما أن تعبر مدخل القصر حتّى تصل إلى ساحة الملك (King's Courtyard) أو ساحة الشّرف (Courtyard of Honor)، وهو المكان الذي تجد فيه كنيسة القدّيسة آنا والتي تعود إلى بدايات القرن الرابع عشر.