中海东岸的腓尼基人建立了贸易据城迦太基，相传腓尼基女王季多娜，为避其兄(当时塞浦路斯的统治者)扬言谋杀自己的丈夫，便乘船携夫抵今突尼斯城址附近。后来在这里建立了一座小城镇，起名叫卡尔法根，即贸易据点迦太基城(该城建于公元前841年)的前身，不久，又在此城东南建起一座新城，称"提尼斯"，这就是最早的突尼西亚名称，后来成为此地城市、都城、国家、语言以及孕育出的民族名称。
罗马以及上古入侵者的统治.大约西元前九世纪后，许多不同的势力进入和统治了该地点，有罗马人、汪达尔人和拜占庭帝国的占领，