Nel v secolo, dopo la caduta dell'Impero Romano, la Sicilia fu terra di conquista dei Vandali, degli Ostrogoti, dei Bizantini, degli Arabi, dei Normanni sotto cui nacque il Regno di Sicilia con Federico II, ed infine dei Borboni diventando regno delle Due Sicilie.
Dal 1412 i sovrani della dinastia Aragonese governarono il "Regno di Sicilia ultra" come viceré. Dal 1516 il regno di Sicilia con Carlo V passò agli Asburgo di Spagna, governato da un vicerè, fino al 1713 (de facto fino al 1707).
Il generale bizantino Belisario sbarcò a Catania nel 535 e in un anno sottomise tutta la Sicilia, data la scarsa presenza di presidi gotici che la difendessero.
Nell'evoluzione della sua storia, la Sicilia fu abitata nei tempi più remoti della sua civiltà da popolazioni indoeuropee dette Siculi o Sicani. I primi contatti fra le genti mediterranee e la Sicilia si ebbero con i Fenici, che si stabilirono nella parte occidentale dell'isola, fondando Palermo, Solunto, Mozia.
I primi abitanti siciliani storicamente attestati sono i Sikani, che alcuni storici classici sostenevano provenire dall'”Iberia” (dove esiste un fiume chiamato Sicano) e altri (Timeo di Tauromenion, Taormina) consideravano autoctoni (i termini "Iberia" e "Iblea" mostrano una certa somiglianza, o no ?).