公元前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），后者与王国的大部分精英一样，是阿里乌斯基督教徒。
戈达斯被派去负责并确保撒丁岛的忠诚。
他做了完全相反的事情，宣布撒丁岛独立于迦太基（carthage），并与宣布代表希尔德里克宣战的尤斯提尼亚一世（Justinian I）展开谈判。
公元533年，格利默派遣其大部分军队和海军（120艘舰船和5000人）前往撒丁岛镇压戈达斯，结果惨重，汪达尔王国在贝利萨留斯（belisarius）率领的尤斯提尼亚一世军队到达迦太基期间被彻底击溃。
汪达尔王国灭亡，撒丁岛回归罗马统治。
---
公元533年，当汪达尔人在贝利萨留（belisarius）将军指挥下的尤斯提尼亚一世（Justinian I）军队在特里卡马鲁姆（battle of tricamarum）战役中被击败时，撒丁岛（Sardinia）重新回到了拜占庭帝国的统治之下。
贝利萨留斯将军派遣他的将军基里尔（cyril）前往撒丁岛重新夺回这座岛屿。
撒丁岛在接下来的300年里一直处于拜占庭的统治之下，除了在公元551年被东哥特人（ostrogoths）侵占的短暂时期。
在拜占庭统治下，岛屿被划分为称为“mereiai”的地区，由驻扎在卡拉利斯（caralis）的法官治理，并由驻扎在福罗姆·特拉伊亚尼（Forum traiani，现今的福尔东基亚努斯）的一支军队指挥。
此时，基督教在岛上的扎根更加深入，逐渐取代了在文化保守的内陆地区存活到早期中世纪的异教信仰。
除了世俗基督教，像凯撒利亚的巴西尔（basil of caesarea）这样的修道士的追随者也在撒丁岛上扎根。
虽然基督教传播到大部分人口中，但巴尔巴吉亚（barbagia）地区仍然保持着大量的异教信仰，并且可能部分使用非拉丁语言。
他们重新建立了一个短暂独立的领域，拥有撒丁异教的世俗和宗教传统，其中一位国王是霍斯皮托（hospito）。
教皇格雷戈里一世（pope Gregory I）给霍斯皮托写了一封信，称他为“dux barbaricinorum”，并指出他作为基督徒是他人民的领袖和最优秀的人。
教皇在这封关于霍斯皮托的独特信中，敦促他让他的人民“如同无理智的动物一样生活，既不知道真神，又崇拜木头和石头”。
撒丁岛上的拜占庭统治结束的日期和情况尚不清楚。
至少在公元650年之前，拜占庭仍维持着直接的中央控制，此后，面对非洲总督格雷戈里（Gregory the patrician）叛乱和穆斯林征服马格里布的第一次入侵，当地的代表获得了权力。
有证据表明，在公元697年阿拉伯人最终攻陷迦太基（carthage）后，拜占庭在非洲的高级行政机构撤退到卡拉利斯。
失去对非洲的帝国控制导致阿拉伯人对撒丁岛的袭击逐渐增加，第一次袭击记录于公元703年，迫使该省增强军事自给自足。
在中央地中海地区，阿格拉比德王朝（Aghlabids）于公元870年征服了马耳他岛（malta）。
他们还攻击或掠夺了撒丁岛和科西嘉岛（corsica）。