Era un petit poble lígur que fou colonitzat pels romans com a Telo Martius i es convertí en ciutat estratègica amb l'annexió a França, perquè Lluís XV en féu un centre militar. Sébastien Le Prestre de Vauban la va fortificar i patí un fort setge el 1744, i un altre el 1793, quan es revoltaren contra la Convenció francesa i fou presa per Napoleó Bonaparte. El seu paper estratègic s'incrementà als segles XIX i XX, amb la instal·lació de l'esquadra francesa de la Mediterrània, de la qual n'és la base principal. Fou seu episcopal des del segle VI fins a l'any 1790. Entre els seus monuments cal destacar l'església de Santa Maria Major (segles XVII-XVIII), en la que en fou organista el segle XIX, el compositor tortosí Antoni Rius, i la gran torre de la Mitra (segle XVI).