La storia della Sicilia normanna ha origine con la conquista normanna dell'Isola, iniziata nel 1061 con lo sbarco a Messina al tempo in cui essa era dominata da potentati e governatori musulmani, e si conclude con la morte dell'ultima esponente della famiglia degli Altavilla di Sicilia, Costanza, nel 1198. Nel 1130 la dominazione normanna instaurerà un regno nell'Isola con Ruggero II: la corona verrà poi cinta da Guglielmo I, Guglielmo II e infine da Tancredi, scelto dai Normanni (appoggiati dal papato) in opposizione ai diritti di Enrico VI di Svevia. La morte di Guglielmo II lascerà però campo ad Enrico e alla moglie Costanza d'Altavilla, figlia di Ruggero II. Nel 1194 la corona andò ad Enrico (vedi Storia della Sicilia sveva) e, dopo la sua morte, al figlio Federico II, re di Sicilia nel 1198 a soli quattro anni.

Il Palazzo dei Normanni, noto anche come Palazzo Reale, si trova a Palermo ed è attualmente sede dell'Assemblea regionale siciliana. Il palazzo è la più antica residenza reale d'Europa, dimora dei sovrani del Regno di Sicilia, sede imperiale con Federico II e Corrado IV e dello storico Parlamento siciliano. Al primo piano del palazzo sorge la Cappella Palatina. L'ala ovest è assegnata all'Esercito italiano. È uno dei monumenti più visitati nell'isola. I servizi aggiuntivi turistici sono curati dalla Fondazione Federico II; l'ingresso principale è su piazza del Parlamento, quello turistico e quello carraio sono su piazza Indipendenza. Dal 3 luglio 2015 fa parte del Patrimonio dell'umanità (Unesco) nell'ambito del sito seriale "Palermo arabo-normanna e le cattedrali di Cefalù e Monreale".

L'architettura normanna in Sicilia si sviluppò nell'isola durante il periodo della dominazione dei Normanni, i quali sostituirono il proprio potere centralizzato al controllo territoriale degli emiri a partire dal 1060 e ne fecero un regno (dal 1130), passato quindi alla dinastia sveva nel 1194.