De Palazzo Dei Normanni (in het Engels, Paleis van de Noormannen) of Royal Palace of Palermo was de zetel van de koningen van Sicilië tijdens de Normandische overheersing en diende daarna als de belangrijkste stoel van macht voor de daaropvolgende heersers van Sicilië.Tegenwoordig is het de zetel van het regionale parlement van Sicilië.Het gebouw is de oudste koninklijke residentie in Europa, het huis van de heersers van het koninkrijk Sicilië en Imperial Seat met Frederick II en Conrad IV.

Het paleis staat in wat het hoogste punt is van het oude centrum van de stad, net boven de eerste Punische nederzettingen, wiens overblijfselen nog steeds in de kelder kunnen worden gevonden.

Het eerste gebouw, de Al-Qasr (in het Arabisch, kasteel of paleis) wordt verondersteld in de 9e eeuw te zijn gestart door de Emir van Palermo.Delen van dit vroege gebouw zijn nog steeds zichtbaar in de stichtingen en in de kelders, waar typische Arabische kluizen aanwezig zijn.Nadat de Noormannen Sicilië hadden veroverd in 1072 (slechts 6 jaar nadat ze Engeland hadden veroverd) en Palermo oprichtten als de hoofdstad van het nieuwe koninkrijk van Sicilië, werd het paleis gekozen als de belangrijkste verblijf van de koningen.De Norman Kings transformeerden het voormalige Arabische paleis in een multifunctioneel complex met zowel administratieve als residentiële doelen.Alle gebouwen waren aan elkaar verbonden via arcades en omsloten door tuinen, ontworpen door de beste tuiniers van het Midden -Oosten.In 1132 voegde koning Roger II de beroemde Capella Palatina toe aan het complex, waardoor het de focus van het paleis was.

Tijdens het bewind van de Swabische keizers handhaafde het paleis zijn administratieve functies en was het centrum van de Siciliaanse school voor poëzie, maar werd zelden gebruikt als permanente zetel van macht, vooral tijdens het bewind van Frederick II.

De Angevin en Aragonese koningen geven de voorkeur aan andere stoelen.Het paleis keerde terug naar een belangrijke administratieve rol in de tweede helft van de zestiende eeuw, toen de Spaanse gouverneurs het kozen als hun officiële woning, die belangrijke wederopbouwingen uitvoeren, gericht op hun representatieve behoeften en hun militairebastions.
De Bourbons bouwden extra ontvangstruimtes (La Sala Rossa, La Sala Gialla e la Sala Verde) en reconstrueerden de Sala d'ercole, genoemd naar zijn frescos, de mythologische held, Hercules.

Vanaf 1947 was het paleis de zetel van de Siciliaanse regionale vergadering.De Westvleugel (met de Porta Nuova) werd toegewezen aan het Italiaanse leger en is de zetel van de zuidelijke militaire regio.
In de jaren zestig ontving het uitgebreide restauraties onder leiding van Rosario La Duca.
Het paleis is ook de zetel van het astronomische observatorium van Palermo.

Het paleis bevat de Capella Palatina, verreweg het beste voorbeeld van de zogenaamde Arab-Norman-Byzantijnse stijl die heerste in de 12e-eeuwse Sicilië.De prachtige mozaïeken, het houten dak, hebben uitgebreid gericht en geverfd, en de marmeren toename van het onderste deel van de muren en de vloer zijn erg fijn.Van het paleis zelf werd het grootste deel herbouwd en toegevoegd in Aragonese tijden, maar er zijn nog enkele andere delen van Roger's werk over, vooral de hal genaamd Sala Normanna.