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.