公元前9世纪左右，腓尼基人（Phoenicians）开始频繁地访问撒丁岛（Sardinia），他们最初可能需要在从现代黎巴嫩沿海到非洲和欧洲大西洋海岸及更远地区的贸易路线中寻找安全的过夜和全气候锚地。

最常见的停靠港口包括卡拉利（Caralis）、诺拉（Nora）、比提亚（Bithia）、苏尔基（Sulci）和塔罗斯（Tharros）。

4世纪的拉丁诗人克劳狄乌斯（Claudian）在他的诗作《吉尔多尼战争》（De bello Gildonico）中提到，卡拉利是由提尔（Tyre）的人所创立的，可能与迦太基（Carthage）的建立时间相近，都是在公元前9或8世纪。

公元前6世纪，在征服西西里岛后，迦太基人计划吞并撒丁岛。

由马尔库斯（Malchus）领导的第一次入侵尝试被努拉格人的抵抗成功挫败。

然而，从公元前510年起，撒丁岛的南部和西中部再次遭到入侵，最终落入迦太基人的统治之下。

公元前238年，罗马人（Romans）趁迦太基人面临雇佣兵叛乱（雇佣兵战争，Mercenary War）之际，在第一次布匿战争（First Punic War，公元前264–241年）后，从迦太基人手中吞并了科西嘉岛（Corsica）和撒丁岛。

两座岛屿成为科西嘉和撒丁岛省（province of Corsica and Sardinia）。

直到公元前227年，他们才被指派省长。

罗马人面临许多叛乱，花了很多年才平定两座岛屿。

现有的沿海城市被扩大和美化，罗马殖民地如图里斯·利比索尼斯（Turris Lybissonis）和费罗尼亚（Feronia）被建立。

这些地方由罗马移民居住。

罗马的军事占领使努拉格文明走向结束，除了岛屿的山区内部，罗马人称之为“巴巴里亚”（Barbaria），意为“蛮族之地”。

罗马在撒丁岛的统治持续了694年，在此期间，该省成为首都的重要粮食来源。

在这个时期，拉丁语成为主要的口语语言，尽管罗马文化的传播较慢，罗马统治常常受到来自山区的撒丁部落的挑战。

---

东日耳曼部落汪达尔人（Vandals）于公元456年征服了撒丁岛（Sardinia）。

他们的统治持续了78年，直到公元534年，400名由东罗马军队指挥官基里尔（Cyril）率领的士兵重新夺回了这座岛屿。

已知汪达尔政府延续了现有的罗马帝国结构形式。

撒丁岛的省长仍被称为“praeses”，并且显然继续通过帝国程序管理军事、司法和民政职能。

关于撒丁岛的唯一一位有大量记录的汪达尔省长是最后一位，戈达斯（Godas），他是一个西哥特贵族。

公元530年，迦太基（Carthage）发生政变，罢黜了皈依尼西亚基督教的国王希尔德里克（Hilderic），并将王位交给了他的表兄格利默（Gelimer），后者与王国的大部分精英一样，是阿里乌斯基督教徒。