Das römische Telo Martius war als Naturhafen und durch seine Purpurfärberei bekannt. 441 ist Toulon erstmals als Bistum bezeugt (1790 aufgehoben, 1801 dem Bistum Fréjus eingegliedert, 1957 Verlegung des Bischofssitzes nach Toulon). 1481 kam die Stadt mit der Provence an die französische Krone. Ludwig XII. und Heinrich IV. ließen den Hafen