Il dominio bizantino della Sicilia durò dal 535 fino alla conquista islamica della Sicilia.
La Sicilia (provincia Sicilia in latino) fu una provincia romana e comprese la Sicilia, le isole minori dell'arcipelago siciliano e l'arcipelago maltese, anche se inizialmente rimasero formalmente indipendenti la Siracusae di Gerone II e Messina. La Sicilia fu la prima provincia romana e viene indicata come tale anche in un passo di Cicerone dalle Verrine: La dominazione romana in Sicilia prese le mosse dalla vittoria di Torquato Attico e Catulo sulle truppe cartaginesi di Annone nella battaglia delle isole Egadi (combattuta, secondo la tradizione riportata da Flavio Eutropio e da Giovanni Zonara, il 10 marzo 241 a.C.), che pose fine in favore dei Romani alla Prima guerra punica. L'isola fu il primo territorio conquistato dalla Repubblica romana fuori dalla penisola italica e per questo diede luogo a una nuova forma di amministrazione, forse ricalcata in parte sul modello che i Cartaginesi usavano per l'isola. Anche se è certamente in Sicilia che risiedono le premesse del nuovo istituto della provincia, non è chiaro se la Sicilia sia stata creata provincia per prima (in un qualche momento tra il 241 e il 227 a.C.) o se invece fu creata tale nel 227, in contemporanea alla provincia Sardinia et Corsica, quando ai già esistenti praetor urbanus (creato nel 366 a.C.) e praetor peregrinus (creato nel 242 a.C.) si aggiunsero due praetores provinciales, uno per la provincia Sicilia e uno per la provincia Sardinia et Corsica.L'isola sperimentò poi diverse ristrutturazioni amministrative, a partire dal 210 a.C., quando Marco Valerio Levino tolse l'autonomia alle poleis siceliote e conquistò anche la parte orientale dell'isola, di modo che la parte centro-occidentale prese il nome di vetus provincia, come testimonia Livio (XXIV, 44, 4).La lex Rupilia del 131 a.C., nata dopo i moti della prima guerra servile, riformò ulteriormente l'amministrazione, senza comunque modificare né l'assetto sociale né l'economia basata sul latifondo.Durante la dominazione romana in Sicilia, fino al tempo di Cicerone, fiorirono le città delle coste settentrionale e orientale. Rimase vigorosa l'impronta greca dell'isola e la lingua latina iniziò ad affermarsi solo nel I secolo a.C.Con Augusto (imperatore dal 27 a.C.), la Sicilia fu affidata ad un proconsole, sempre dell'ordine senatorio, ma rimase una provincia publica: non si ritenne infatti di posizionarvi truppe, come si faceva per le province imperiali. Analogamente alle altre province amministrate da un proconsole, rispetto ai precedenti due, si ebbe un solo questore.L'imperatore Diocleziano, asceso al potere nel 284, riordinò le province, raddoppiandone il numero. La Sicilia rimase però una provincia a sé, entrando a far parte della Dioecesis Italiciana. Con Costantino I o più probabilmente sotto i suoi eredi, fu inclusa nella prefettura del pretorio d'Italia e nella diocesi dell'Italia Suburbicaria. Fino al V secolo l'isola godette di un periodo senza guerre e in essa non erano stanziate truppe. A partire dal 429 la Sicilia fu soggetta alle incursioni dei Vandali di Genserico. L'isola fu poi attaccata in forze nel 440, ma conquistata stabilmente dai Vandali solo a partire dal 468.Celebre è il detto di Catone il Censore (234-139 a.C.), secondo cui la Sicilia era «il granaio della repubblica, la nutrice al cui seno il popolo romano si è nutrito». Altrettanto celebre è il processo intentato a Gaio Verre, propretore della provincia dal 73 a.C. al 71 a.C., contro cui Cicerone pronunciò, per l'accusa, le orazioni In Verrem, che rappresentano una delle fonti più importanti per la Sicilia dell'epoca.
La prefettura del pretorio d'Italia (in latino: Praefectura Praetorio Italiae e in greco: Υπαρχία Πραιτωρίων Ιταλίας, traslitterato in Yparchia Praetorion Italias) o, più semplicemente, prefettura d'Italia era una delle grandi prefetture del pretorio nelle quali, a partire dalla riforma tetrarchica di Diocleziano, si articolò l'Impero romano. Fu nota anche come prefettura del pretorio d'Italia, Illirico e Africa (latino: Praefectura Praetorio Italiae, Illyrici et Africae) e come prefettura del pretorio d'Italia e Africa (latino: Praefectura Praetorio Italiae et Africae). La capitale della prefettura fu prima a Milano ed infine a Ravenna. Assegnata dopo il 395 all'Impero d'Occidente, dopo la caduta di questo nel 476, la prefettura sopravvisse formalmente per conto dell'imperatore d'Oriente, prima nelle mani del re degli Eruli Odoacre, poi in quelle dei sovrani del Regno ostrogoto, da Teodorico a Teia. Al termine della guerra gotica, nel 553, la prefettura venne infine riunita all'Impero d'Oriente, sopravvivendo sino al 584, quando venne trasformata in esarcato d'Italia.
