Essex Street carpark will be closed on Friday 19 March to allow tree removal ahead of a major revamp that will see park numbers increased from 117 to 125.
Work will start on Monday 22 March on the project to renew and improve the existing surface, kerbing, drainage, and lighting.
About 10 trees will be removed on Friday to allow work to proceed in stages. The carpark will be open with reduced capacity as the work is carried out over the next two to three months.
The trees will be replaced with native kowhai selected to attract birds to the area.