Après avoir été un comptoir grec puis une petite cité romaine, Sainte-Maxime a été fortifiée et baptisée par les moines de Lérins en hommage à Maxime, une sainte locale.

La commune a connu une première expansion dès 1748 avec la construction d’un petit embarcadère, qui allait permettre le transit de Marchandises transportées par les Maures.