L'ingénieur militaire Sébastien Le Prestre de Vauban proposait dès 1683 un projet d'enceinte bastionnée pour protéger le port et compléter la citadelle, sans succès. Des faiblesses dans la défense sont mises en lumière à l'occasion du siège enduré en 1761. Pour y remédier, le Consulat décide d'y remédier en appliquant la proposition de Vauban.