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.

Haut du Mont trial: Island Energy 'placed health and safety at risk'
Deportation recommended after sex-demanding attacker jailed
Teenage boy arrested on suspicion of sexual touching at Millbrook Park
Eyes up! It's Air Display day...
Haut Du Mont Trial: 'It could explode', jury hears 999 calls
Haut Du Mont Trial: Worker checking gas valves spent almost 'entire' time on his phone
Red Arrows still expected for Jersey Air Show
Haut Du Mont Trial: Gas works were 'sloppy, unsafe, and cut corners', allege prosecutors