Согласно карфагенской традиции, он основан в самом конце XII в. до н. э.
Есть данные, что Утика была основана через год после основания Гадеса. Сведения римских и греческих авторов, взятые ими, бесспорно, из карфагенской традиции, тоже указывают на конец XII в. до н. э. Следовательно, Утика была создана на первом этапе финикийской колонизации. Этот город долго соперничал с Карфагеном. Даже подчинившись Карфагену, он использовал любую возможность вернуть себе самостоятельность. Позже, после разрушения Карфагена римлянами, Утика долго была центром римской провинции, образованной на месте бывшей Карфагенской республики.
