El palacio de los Normandos se yergue en el centro exacto del primer núcleo urbano. Sus primeros cimientos fueron puestos en el s. IX bajo la dominación árabe. En 938, el emir dejó el qsar para instalarse en la Kalsa. El palacio volvió a convertirse en residencia real bajo los normandos, que lo ampliaron y embellecieron. Tras un largo periodo de abandono y decadencia, el palacio fue restaurado en el s. XVI por voluntad de los virreyes españoles. Hoy es la sede del Parlamento Siciliano.