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 dominio islamico sulla Sicilia (Ṣiqilliyya) iniziò a partire dallo sbarco a Capo Granitola presso Mazara del Vallo nell'827 e terminò con la caduta di Noto nel 1091. Precedentemente, intorno al 700, era stata occupata l'isola di Pantelleria da ʿAbd al-Malik b. Qaḥṭān. Palermo, centro principale del potere musulmano in Sicilia, cadde nel 1072, conquistata dai Normanni.

La Sicilia (AFI: /siˈʧilja/; Sicilia in siciliano, Səcəlia in galloitalico di Sicilia, Siçillja in arbëresh, Σικελία in neogreco), ufficialmente denominata Regione siciliana (e non Regione Sicilia come viene talvolta impropriamente menzionata), è una regione autonoma a statuto speciale di 4 851 833 abitanti, con capoluogo Palermo. Il territorio della regione è costituito quasi interamente dall'isola omonima, la più grande isola dell'Italia e del Mediterraneo, nonché la 45ª isola più estesa nel mondo, bagnata a nord dal Mar Tirreno, a ovest dal Canale di Sicilia, a sud-ovest dal Mar di Sicilia, a sud-est dal canale di Malta, a est dal Mar Ionio e a nord-est dallo stretto di Messina che la separa dalla Calabria, con la parte rimanente che è costituita dagli arcipelaghi delle Eolie, delle Egadi e delle Pelagie e dalle isole di Ustica e Pantelleria. È la regione più estesa d'Italia, la quarta per popolazione (dopo Lombardia, Lazio e Campania), e il suo territorio è ripartito in 390 comuni a loro volta costituiti in tre città metropolitane (Palermo, Catania e Messina) e sei liberi Consorzi comunali. Le più antiche tracce umane nell'isola risalgono al 20.000 a.C. circa. In era preistorica fiorirono le culture dette di Stentinello, di Castelluccio, di Thapsos, e da qualche decennio è stata indiziata anche una "cultura" dei dolmen. Popoli provenienti dal Medioriente e da ogni parte d'Europa vi s'insediarono nei vari millenni, stratificandosi e fondendosi coi popoli autoctoni. Si ricordino i Sicani che in parte possono essere definiti come i discendenti dei primi abitatori dell'isola, i Siculi e gli Elimi. L'VIII secolo a.C. vide la Sicilia colonizzata dai Fenici e soprattutto dai Greci, nei successivi 600 anni si verificò l'ascesa della grande potenza di Siracusa che con i Tiranni Gerone I e Dionisio I unificò sotto il proprio controllo, in una sorta di monarchia, tutta la Sicilia posta ad est del fiume Salso, inclusi pure molti centri abitati dai Siculi. Il successivo regno siceliota agatocleo, nel periodo della sua massima espansione, aveva come confine occidentale il Fiume Platani, estendendosi sulla parte orientale della Sicilia; su Gela, su Akragas e sul suo circondario; su Selinunte; sui territori dei Siculi e dei Sicani (stanziati nell'interno), su Reghion, Locri e sull'estremità meridionale della Calabria. Solo l'estremità occidentale della Sicilia rimaneva in mano ai Cartaginesi che controllavano le città di Lilibeo, Drepanon e Panormo, e agli Elimi, loro alleati. Durante questa lunga fase storica la Sicilia fu campo di battaglia delle guerre greco-puniche e poi delle romano-puniche. L'isola fu poi assoggettata dai Romani e divenne parte dell'impero fino alla sua caduta nel V secolo d.C.. Fu quindi terra di conquista e, durante l'Alto Medioevo, conquistata da Vandali, dagli Ostrogoti, dai Bizantini, dagli Arabi, che ne ripristinarono dopo secoli l'indipendenza, istituendo l'Emirato di Sicilia, e dai Normanni con questi ultimi che fondarono il Regno di Sicilia, che durò dal 1130 al 1816; dopo la breve parentesi degli Angioini, con la rivolta del vespro, nel 1282, tornò indipendente sotto la denominazione di Regno di Trinacria. L'isola poi divenne un vicereame di Spagna, passò brevemente ai Savoia e all'Austria e, infine, nel XVIII secolo, ai Borbone, sotto i quali, unito il regno di Sicilia al regno di Napoli, sorse nel 1816 il Regno delle Due Sicilie. La Sicilia fu unita allo Stato italiano nel 1860 con un plebiscito, in seguito alla spedizione dei Mille guidata da Giuseppe Garibaldi durante il Risorgimento. A partire dal 1946 la Sicilia è divenuta regione autonoma e dal 1947 ha nuovamente un proprio parlamento, l'Assemblea regionale siciliana o ARS, istituita ancor prima della nascita della Repubblica italiana.

La conquista islamica della Sicilia avvenne tra l'827 con lo sbarco a Mazara del Vallo, e il 902, anche se l'ultima città bizantina del thema di Sikelia a cadere fu, il 5 maggio 965, Rometta, che aveva continuato a resistere da sola. Malgrado la Sicilia avesse subito incursioni da parte dei musulmani fin dalla metà del VII secolo, esse erano finalizzate al saccheggio e non minacciarono mai il controllo bizantino. L'opportunità per gli emiri aghlabidi di Ifriqiya giunse nell'827, quando il comandante della flotta bizantina isolana, Eufemio, si rivoltò. Sconfitto dalle forze lealiste e cacciato dall'isola, Eufemio cercò l'aiuto degli Aghlabidi, che inviarono un esercito a invadere la Sicilia con il pretesto di aiutarlo. Eufemio venne tuttavia prontamente messo da parte. Un assalto iniziale alla capitale Siracusa, fallì, ma i musulmani furono in grado di respingere il conseguente contrattacco bizantino e a impadronirsi di alcune fortezze. Con l'arrivo di rinforzi dall'Africa e da al-Andalus, nell'831 espugnarono Palermo, che divenne la capitale della nuova provincia musulmana. Il governo bizantino inviò alcune spedizioni per respingere gli invasori, ma impegnato nel conflitto contro gli Abbasidi sulla frontiera orientale e contro i Saraceni di Creta nel Mar Egeo, fu incapace di trovare forze sufficienti per scacciare i musulmani, i quali per i successivi tre decenni saccheggiarono i possedimenti bizantini trovando un'opposizione quasi nulla. La fortezza di Enna al centro dell'isola fu il principale baluardo bizantino contro l'invasione musulmana, fino alla sua caduta nell'859. I musulmani aumentarono poi la loro pressione sulla parte orientale dell'isola, e, dopo un lungo assedio, espugnarono Siracusa nell'878. I Bizantini mantennero il controllo di alcune fortezze nel quadrante nordorientale ancora per qualche decennio, e i loro tentativi di riconquista continuarono fino all'XI secolo, anche se furono incapaci di sfidare seriamente il controllo musulmano.