The car park at Ann Court will close permanently from midnight.
88 spaces will be lost as Andium Homes breaks ground for 165 new flats.
The States voted in January to release the £37.8m loan needed for work to start, after the Chief Minister put the project on hold last year.
Senator John Le Fondré wanted a new States HQ built there instead, but politicians voted 26-20 in favour of giving Andium the necessary funds.

Work is due to start tomorrow (5th March), and be completed at the end of 2021.

Island Energy convicted following 2024 St Saviour explosion
Haut du Mont: Gas worker to face retrial
Plea after seven red squirrels hit in one day
Chamber criticises 'lack of progress' on youth rate
"There is hope after stroke"
St Saviour's Hill expected to open fully tomorrow evening after gas leak
Jersey's minimum wage set to rise again
St Saviour's hill closed due to gas leak