カルタゴ
ビュルサには近隣の人々が集まるようになり、同じくフェニキア系の都市であるウティカから使者が訪れ、都市の建設が始まる。皮で囲まれた土地については、地代としてアフリカ人へ貢租を支払うことになり、前5世紀まで支払いが続いたとされる。古代ローマの詩人ウェルギリウスは、上記とは異なるディードーの伝説を『アエネイス』で書いている。
ポンペイウス・トログスによるディードーの伝説に従えば、カルタゴはテュロスによる正規の植民都市ではなく、亡命者の土地にあたる。また、神官の妻だったディードーは宗教的にはピュグマリーオンよりも正統に属しており、メルカルト信仰の中心がテュロスからカルタゴへ移ったことも意味する。ビュルサの丘は、現在のサン・ルイの丘にあたる。古代ギリシアやローマの歴史家らの史料ではトロイ戦争(紀元前12世紀頃)前、紀元前820年頃や紀元前814年頃にそれぞれ建国されたという記述があるがいずれも裏付はない。ちなみにチュニジア政府は1987年に「カルタゴ建国2800年祭」を行っており、「紀元前814年」が一般的にカルタゴ建国年と見なされている。
カルタゴは元々はベルベル人が住んでいた。紀元前9世紀ころに、地中海東岸のティルスを本拠地としていたフェニキア人によって、地中海内の植民都市の一つとして建設された。本国のティルスがアッシリアに支配されてからは、フェニキア人にとってはカルタゴのほうが本拠地となり、ここを拠点として西地中海の貿易を支配してゆくことになった。その後、地中海北側から突き出たイタリア半島を本拠地に台頭してきたローマと、地中海の覇権を競うライバル関係となり敵対し、地中海覇権の鍵を握る中央部の島々(シチリア島など)の支配をめぐってローマと軍事的に激突。カルタゴとローマの間の一連の戦争は、(カルタゴは、当時、ローマ人からは「ポエニ」と呼ばれていたので)「ポエニ戦争」と呼ばれている(紀元前264年~紀元前146年)。造船技術に非常に優れ、海軍力に優れたカルタゴに対して、ローマは陸上の歩兵戦では優れていたが海戦は苦手とし、両国の軍隊は対照的であった。