Oriġinarjament il-fortizza tas-seklu 13 tal-ħakkiem Franċiż ta' Napli Charles d'Anjou, inbniet mill-ġdid fis-seklu 15 bħala palazz għar-rejiet Spanjoli ta' Aragona.
Il-fortizza oriġinali twaqqgħet meta r-rejiet Spanjoli ta’ Aragona reġgħu bnewha bħala palazz.