L'histoire de la ville remonte à l'époque punique où son premier noyau appartient au quartier de Mégara, faubourg de la cité punique de Carthage. En raison de son nom, des archéologues ont cru pouvoir y situer les ports puniques de Carthage, comme l'avait d'ailleurs affirmé Léon l'Africain. Mais, si la baie de La Marsa a parfois servi de mouillage, comme en 1856 pour le débarquement des troupes tunisiennes envoyées par Sadok Bey en Crimée, rien n'est encore venu confirmer l'existence d'un port à cet emplacement.