Palác společně s kaplí Cappella Palatina jsou jednou z nejnavštěvovanějších památek v Palermu a celý komplex je dech beroucí kombinací arabské, normanské a byzantské kultury. Palác byl původně postaven v 9. století pro arabské emíry a jejich harémy, později byl ale dobyt Normany. Kaple jako taková byla plně dokončena až v roce 1140 normanským králem Rogerem II. Dnes je tato památka hojně navštěvovaná především díky skvěle dochované architektuře a precizně provedeným mozaikám.