La Commune de La Valette du Var, au travers des concessions d'aménagements Coeur de Ville I et II, a sollicité la SEMEXVAL et la SPLM pour la requalification des espaces publics du centre-ville.
Le parking souterrain situé sous la place Général De Gaulle a été inauguré en 1988 et accueille quant à lui 360 places sur deux niveaux. Le nombre d’emplacements a été ramené à 330 places en 2010 lors de l’édification des fondations de l’immeuble MEDIVAL, et afin de conforter la dalle existante.
Celle-ci a bénéficié d'un nouveau traitement, et s'est agrandie.