Şehir sarayı on üçüncü yüzyılda İspanyol krallarının ikametgahına dönüştürülmeden önce, aslında bir İslam kalesiydi. Ayrıca bu sarayın M.Ö. 123 yılında Romalılar tarafından inşa edilmiş bir kale olduğu söyleniyor, dolayısıyla şehir sarayında yapılacak bir tur sizi aynı anda birçok zaman dilimine götürecek. Sarayın girişini geçtikten sonra Kral Avlusu'na veya Şeref Avlusu'na ulaşacaksınız; burada geçmişi 14. yüzyılın başlarına kadar uzanan Aziz Anna Kilisesi'ni bulacaksınız.