La diócesis tiene 6032 km² y extiende su jurisdicción sobre los fieles católicos de rito latino residentes en el departamento de Var y en las islas Lérins del departamento Alpes Marítimos.

El segundo obispo de Tolón documentado históricamente fue Cipriano, discípulo y biógrafo de san Cesáreo de Arlés, que participó en numerosos concilios francos en la primera mitad del siglo VI y que desempeñó un papel importante para que los obispos reunidos en Valence en 529 aceptaran La doctrina católica sobre la gracia y el libre albedrío.

Sólo en la primera mitad del siglo XI se reanudó ininterrumpidamente la serie episcopal de Tolón.

[2]​ El último obispo, Elléon de Castellane-Mazangues, contraviniendo las disposiciones contenidas en la bula, no dimitió y murió en Udine en 1806.

Está atestiguada por primera vez en el Concilio de Valence del 374: en este año había sido elegido obispo Acceptus, quien, para evitar esta carga, se acusó de crímenes imaginarios; a pesar del apoyo del metropolitano Concordio de Arlés, el concilio juzgó insuficiente su nombramiento.

El primer obispo históricamente documentado es san Leoncio, mencionado en una carta del papa Bonifacio I en el año 419.

Como ocurre con muchas otras diócesis de Provenza, debido a las frecuentes y devastadoras incursiones de los sarracenos, el período comprendido entre los siglos VII y IX es bastante oscuro y sólo hay dos obispos documentados para este período, una indicación de que, sin embargo, la diócesis sobrevivió hasta el siglo XIX.

Incluso durante el siglo XV, varios obispos nunca se presentaron en Fréjus, prefiriendo estar representados por los vicarios generales, que gobernaban efectivamente la diócesis.

El italiano Giuseppe Zongo Ondedei fundó en 1655 el seminario episcopal, que fue ampliado por Luc d'Aquin (1681-1697).

El obispo Martin du Bellay (1739-1766) introdujo varias reformas en la diócesis, entre ellas el cierre de varias cofradías irregulares, la publicación por primera vez de un catecismo y de un Ordo diocesano, y la autorización para comer huevos y productos lácteos durante la cuaresma.

El territorio estaba formado por las sedes prerrevolucionarias de Fréjus, Tolón, Grasse y Vence, y porciones más o menos importantes de territorio que hasta el siglo XVIII habían pertenecido a Marsella, Riez, Senez y Aix.