Den eldste provinsen var Sicilia, som ble erobret under første punerkrig 264–241 f.Kr. og opprettet som provins i 241.