カルタゴ
ティルスの女王ディードーが兄ピュグマリオーン から逃れてカルタゴを建設したとされる。ディードーは主神メルカルトの神官の妻だったが、ピュグマリーオンがディードーの夫を殺害したためにテュロスを去った。ローマの歴史家グナエウス・ポンペイウス・トログスの『ピリッポス史』によれば、岬に上陸したディードーは、1頭の牛の皮で覆うだけの土地を求めた。岬の住人が承知をすると、細く切った皮で紐を作って土地を囲い、丘全体を手に入れる。この丘はギリシア語で「皮」を意味するビュルサと呼ばれるようになった。ビュルサには近隣の人々が集まるようになり、同じくフェニキア系の都市であるウティカから使者が訪れ、都市の建設が始まる。皮で囲まれた土地については、地代としてアフリカ人へ貢租を支払うことになり、前5世紀まで支払いが続いたとされる。古代ローマの詩人ウェルギリウスは、上記とは異なるディードーの伝説を『アエネイス』で書いている。
チュニジアの歴史
7世紀からイスラーム勢力のウマイヤ朝がチュニジアにまでジハードを敢行し、アラブ人の侵入が進んだ。640年以来カルタゴはアラブ艦隊の攻撃を受けるようになり、670年にはアラブ人支配地域でカイラワーンが建設された。東ローマ帝国とベルベル人は共同でアラブ人と戦い、683年に襲撃してきたアラブ軍を撃退した。この敗退によってカイラワーンはベルベル人の支配下に置かれたが、688年にアラブ軍がカイラワーンを奪回し、その後の遠征によって692年にカルタゴはウマイヤ朝によって攻略された。697年に東ローマ帝国がカルタゴを再攻略したが、ハッサーン率いるウマイヤ朝軍にベルベル人を率いた女王と東ローマ帝国の連合軍は敗れ、698年にアラビア人がカルタゴを再奪取し、カーヒナは戦死した（）。こうして紀元前から続いたローマ人のアフリカ支配は終焉し、ベルベル人はアラブの支配に服することになった。