Fønikere bosatt seg fra ca. år 700 f.Kr. og karthagerne 200 år senere, til romere vant over Karthago i 238 f.Kr. og Sardinia ble en romersk provins i 227. Etter Romas fall, kom Sardinia i vandalenes besittelse i cirka 80 år. Vandalene var en germansk folkegruppe som kan ha stammet fra Skandinavia. Sardinia ble i 534 en del av det bysantinske riket.