Situé dans un ancien fort Vauban, le théâtre de la Mer surplombe comme son nom l'indique la Méditerranée, la vue est donc imprenable dans cet espace ouvert pouvant accueillir jusqu'à 1800 spectateurs.
Lorsque la scène se trouve au bord de la mer, les concerts prennent tout de suite une nouvelle dimension presque magique.