The government on Tuesday will issue a call for the development and operation of a car park beneath Sta Margherita Square in Cospicua.
The Infrastructure Ministry said this underground car park had also been promised by the former government, in 1996, but the promise was not kept.
It said residents had expressed concern about demand for parking in view of the places lost with the development of Dock 1 and the increased demand for parking made by the transformation of the area into a recreational promenade.
The call for submissions closes on October 23.