Le palais des Normands occupe exactement le centre du premier site urbain. Ses premières fondations datent du 9e s., sous la domination des Arabes. En 938, l'émir abandonna le qsar pour s'installer à la Kalsa. Le palais redevint résidence royale sous les Normands, qui s'employèrent à l'embellir et à l'agrandir. Après une longue période d'abandon et de délabrement, le palais fut restauré au 16e s., sous les vice-rois espagnols. Aujourd'hui, il est le siège du Parlement sicilien.