La décision de la construction d'un phare est consécutive au développement de l’activité maritime, due notamment au transport de troupes et de marchandises lors de la conquête de l’Algérie. En effet, la région du port de Toulon devient stratégique. L'acquisition des terrains est confiée le au préfet du Var, qui négocie donc initialement avec le propriétaire, Jean-François Gazzino. Bien que les travaux débutent rapidement, l'affaire n’est close qu'avec le marquis de Retz, devenu propriétaire entre-temps des terrains d'assise du phare, le . L'accès se fait depuis une calanque où accoste le navire des Ponts et Chaussées. Il comprend un accès difficile qui permet de dans la roche. Cette première partie représente un dénivelé de soixante-trois mètres par rapport à la mer. L'emplacement retenu pour la construction est alors proche et les matériaux sont acheminés par charrettes.