
Het Noormannenpaleis ligt op de plaats waar de Phoeniciërs in de achtste eeuw v. Chr. hun nederzetting oprichtten. Toen was het een eilandje dat gevormd werd door twee rivieren die later werden drooggelegd. Later werd er door de Arabieren een fort gebouwd, maar zijn huidige vorm stamt voornamelijk uit de tijd van de Noormannen.
Voor Rogier II was het paleis zowel een woonverblijf als een regeringscentrum. Naar hem is de zogenaamde 'zaal van Rogier' genoemd, een indrukwekkend vertrek waarvan het plafond nog bestaat uit de originele twaalfde eeuwse mozaïeken waarin een jachttafereel wordt verbeeld.
Het artistieke en historische hart van het paleis (en volgens sommigen van heel Palermo) is echter de Capella Palatina. Hier is te zien hoe in de Noormannenkunst Arabische, Normandische en Byzantijnse elementen op volmaakte wijze samenvloeiden. De Byzantijnse mozaïeken behoren tot de mooiste die door deze hoogstaande beschaving zijn voortgebracht, terwijl het met houtsnijwerk versierde plafond juist een hoogtepunt is van de Arabische kunst.
Zorg bij dit bezoek wel voor een pantalon of rok.