Sebelum istana kota diubah pada abad ketiga belas menjadi tempat tinggal raja-raja Spanyol, awalnya merupakan kastil Islam. Konon istana ini awalnya adalah sebuah kastil yang dibangun oleh bangsa Romawi pada tahun 123 SM, sehingga tur keliling istana kota ini akan membawa Anda kembali ke beberapa periode waktu dalam waktu yang bersamaan. Setelah Anda melewati pintu masuk istana, Anda akan mencapai Halaman Raja, atau Halaman Kehormatan, di mana Anda akan menemukan Gereja Saint Anna, yang dibangun pada awal abad keempat belas.