Etter en periode underlagt vandalene, ble øya og Siracusa befridd av hærføreren Belisarius fra Det bysantinske rike den 31. desember 535. Fra 663 til 668 var Siracusa sete for keiser Konstans II Herakleios og samtidig også metropolis for hele den sicilianske kirke.