Utique est réputée comme l'une des plus anciennes villes de la Méditerranée occidentale. Selon Pline l'Ancien, Aristote et Velleius Paterculus, la ville est fondée en 1101 av. J.-C. Cette cité-État se forme par nécessité commerciale : elle est l'un des comptoirs commerciaux indispensables dans les voyages entre Tyr et Cadix. Cette ville dont l'antériorité (plus de trois siècles) par rapport à Carthage est admise par plusieurs auteurs, disposait d'une indépendance vis-à-vis de Tyr, se contentant de lui envoyer tous les ans un tribut d'usage. Ce n'est qu'au Ve siècle av. J.-C. qu'Utique tombe sous la domination carthaginoise. Toutefois, les fouilles archéologiques n'ont pas confirmé cette antériorité, aucun vestige archéologique antérieur au VIIIe siècle av. J.-C. n'a pu être mis au jour.