Il palazzo dei Normanni sorge nel centro del primo insediamento urbano. Le fondamenta primitive risalgono al IX sec., in piena dominazione araba. Nel 938, per ragioni di sicurezza, l'emiro di Palermo abbandonò lo qsar e si trasferì alla Kalsa. L'edificio fu nuovamente adibito a palazzo reale sotto i normanni, che lo abbellirono e lo ingrandirono. Dopo un lungo periodo in cui versò in stato di abbandono e disfacimento, l'edificio fu restaurato dai viceré spagnoli nel XVI sec. Il palazzo è oggi sede del Parlamento Siciliano.