The project will see the demolition of the existing town hall and the construction of a nine-storey building to house the 41,000 sq ft town hall as well as 77,000 sq ft of commercial office space.
Work on the wider regeneration is already underway with 91 apartments, set over nine storeys currently being completed on the site of a former two-storey car park.
Once the new town hall is building is open, the old council building will be demolished to make way for the final phase of redevelopment – a 10-storey block of 182 flats looking on to a new public square.
Chris Lawrence, operations director for Kier Regional Building, said: “As the local Crawley-based office of Kier Regional Building we are delighted to be delivering this project and look forward to seeing the structure take shape in the coming months.”