Fondée par des marins venus de Phénicie vers le XII^e siècle avant J.C, ce comptoir s’imposa rapidement comme l’un des plus importants et des plus prospères de la Méditerranée, grâce en particulier au commerce de l’huile d’olive produit par son arrière-pays. La ville sut garder son rang sous l’empire romain en s’alliant à Rome contre Carthage et, par la suite, à Jules César contre son rival Pompée.

Le jardin du musée comprend de nombreux vestiges, dont, en particulier, les restes d’imposantes installations thermales.