Området har vært bebodd siden paleolitikum. Byen ble grunnlagt av romerne under navnet . Den ble kjent som et senter for fremstilling av fargen purpur, tegn for den romerske overklassen. Området ble kristnet på 400-tallet og Toulon ble bispesete.