Le palais royal ou palais des Normands fut tour à tour forteresse punique (civilisation carthaginoise), fort romain, château des émirs arabes, résidence des rois normands au 12ème siècle, puis enfin siège de l’Assemblée régionale sicilienne.. C'est à la fin du 11ème siècle, après la conquête normande de la Sicile, que le palais actuel a été construit, en grande partie lorsque les Normands ont décidé de le réutiliser comme siège du pouvoir dans la région.