Desde su reconquista de los ostrogodos por Belisario en 535-536, Sicilia se convirtió en una provincia gobernada por un pretor, mientras que el ejército fue puesto bajo un dux.^[1]​^[2]​ La presencia de un strategos (gobernador militar) en la isla es registrado en las fuentes árabes entre 687 y 695, y probablemente haya sido en ese momento que la isla fue hecha un thema.^[3]​

El thema fue dirigido desde Siracusa, tradicionalmente la principal ciudad de Sicilia. Formó parte no solo de la isla, que fue dividida en distritos llamados turmas, sino también del ducado continental de Calabria (griego: δουκᾶτον Καλαυρίας, Doukato Calavrias). que se extendía aproximadamente hasta el río Cratis.^[3]​^[4]​^[5]​ Además, el strategos de Sicilia ejerció cierta autoridad —que varió de acuerdo con la facción política vigente— sobre los ducados autónomos de Nápoles, Gaeta y Amalfi.^[6]​

La conquista musulmana de la isla comenzó en 826. Tras la caída de Siracusa en 878 y la conquista de Taormina, en 902, el estratego se trasladó a Rhegion, la capital de Calabria. Durante la primera mitad del siglo X, los bizantinos lanzaron una serie de expediciones fallidas para recuperar la isla y mantuvieron unos bastiones aislados cerca de Mesina hasta 965, cuando Rametta, el último reducto bizantino, cayó. El cargo de «estratego de Sicilia», fue mantenido como el título oficial hasta mediados del siglo X, cuando el rango de «estratego de Calabria» comenzó a aparecer en los registros.^[7]​^[8]​^[9]​

• Brown, Thomas S. (2008). «Byzantine Italy (680–876)». En Sheppard, Jonathan, ed. The Cambridge History of the Byzantine Empire c. 500–1492 (en inglés). Cambridge, Reino Unido: Cambridge University Press. pp. 433-464. ISBN 978-0-521-83231-1. 
• Kazhdan, Alexander Petrovich, ed. (1991). The Oxford Dictionary of Byzantium (en inglés). Nueva York, Nueva York y Oxford, Reino Unido: Oxford University Press. ISBN 978-0-19-504652-6. 
• Nesbitt, John W.; Oikonomides, Nicolas, eds. (1994). Catalogue of Byzantine Seals at Dumbarton Oaks and in the Fogg Museum of Art, Volume 2: South of the Balkans, the Islands, South of Asia Minor (en inglés). Washington, District of Columbia: Dumbarton Oaks Research Library and Collection. ISBN 0-88402-226-9. 
• Oikonomides, Nicolas (1972). Les Listes de Préséance Byzantines des IXe et Xe Siècles (en francés). Paris, Francia: Editions du Centre National de la Recherche Scientifique. 
• Pertusi, A. (1952). Constantino Porfirogenito: De Thematibus (en italiano). Roma, Italia: Biblioteca Apostolica Vaticana. 
• Prigent, Vivien; Nichanian, Mikaël (2003). «Les stratèges de Sicile. De la naissance du thème au règne de Léon V». Revue des études byzantines (en francés) 61.