Lucía de Siracusa
Durante este periodo fue también uno de los primeros lugares donde aparecieron importantes comunidades cristianas, y algunos de los mártires de la primera época fueron naturales de esta provincia, como Santa Ágata de Catania o Santa Lucía de Siracusa. Finalmente, la provincia fue ocupada en el 440 por el famoso rey vándalo Genserico, que la anexó a su reino.