Lors de la redéfinition du centre-ville de La Valette, la Commune avait le souhait de réaménager un point stratégique de l’une de ses entrées (en venant de Toulon), permettant de lui donner une nouvelle identité, par la volonté d’un embellissement, tout en prenant en compte la nécessité de renforcer l’habitat et le commerce de centre-ville.
La SEMEXVAL, conformément à la mission qui lui a été confiée en 2001, a ainsi déterminé avec la Commune, le choix d’y faire édifier un parking souterrain gratuit sur 4 niveaux, comprenant 408 places dont environ 300 sont gratuites.