C’est le premier parking souterrain gratuit et gardienné construit à La Valette-du-Var. Sa situation privilégiée au centre ville, entre les écoles primaires Fabié et Ferry, la Mairie, la Poste, et la Caisse d'épargne, en ont fait un site particulièrement apprécié et fréquenté.
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.
Deux ascenseurs ont été intégrés lors des dernières modifications, pour faciliter l’accès des personnes à mobilité réduite. Le premier dessert les 2 niveaux du parking depuis la place, le second est situé au niveau -1 et dessert directement tous les étages du Bâtiment A, situé sur la place. Celle-ci a bénéficié d'un nouveau traitement, et s'est agrandie.