The £39m project will involve building a new 150,000 sq ft office space and associated facilities on the site of the former Brighton Road car park.
The project was delayed after a local developer challenged the local council’s decision to sell Sutton’s multi-storey car park in the high court.