Der Normannenpalast befindet sich genau im Zentrum des ursprünglichen Stadtgebiets. Seine ersten Grundmauern entstanden im 9. Jh. unter arabischer Herrschaft. Im Jahr 938 gab der Emir von Palermo die Residenz auf und zog um nach Kalsa. Unter den Normannen wurde der Bau wieder zur königlichen Residenz, er wurde verschönert und vergrößert. Nach einer langen Zeit des Verfalls wurde der Palast schließlich im 16. Jh. unter den spanischen Vizekönigen restauriert. Heute ist er Sitz des sizilianischen Parlaments.