Selon l'historien Étienne de Byzance, la ville est fondée par des colons phéniciens venus de l'île de Malte. Ils se sont rangés aux côtés de Rome lors de la Troisième guerre punique. Après la destruction de Carthage, la ville devient indépendante et reçoit le statut de cité libre. Une pièce de monnaie à légende punique, portant la tête du dieu Ba'al Hammon coiffé de la tiare de plumes, ainsi qu'un sanctuaire de plage dédié très probablement à ce dieu et comportant des stèles avec le signe de Tanit ont été découverts, confirmant l'origine punique de la ville.