Labour's Harrow Council has voted in favour of the 2017 proposals which will see 1,000 new homes and a new civic centre being built at no cost to the tax payer.
The decision was made after a new panel of Harrow residents came together with the council to discuss the ideas put forward.
A new Civic Centre would be built on the site of the Peel House car park in Wealdstone and work on the project could be completed by 2019.
It would be around a fifth of the size of the current centre and will create more land to build new homes.
Of the 1,000 houses, 400 of them are to be affordable, built as part of an investment into the community to create jobs and new opportunities.
Harrow Council leader David Perry said: “Now the real work can start to building a better Harrow together, for today, and for future generations.
"Over the past few years the council has evolved and the Civic Centre is no longer suited to our needs.
“We are creating the places and the opportunities that our communities deserve, a thriving, modern and vibrant borough that makes Harrow a home to be proud of."
Transformation for Wealdstone
Their aim is for the regeneration to be the catalyst for a transformation in Wealdstone, which will see new schools, community centres, public spaces and opportunities for new businesses be created.
Council chief executive Michael Lockwood said: "This project will genuinely build a better Harrow for residents.
"It is right that Wealdstone should be our destination, there is no place more fitting for us to see our future.
"Moving our office will inject millions into the Wealdstone economy."
He added: “45 years ago, Harrow Council built the civic centre in a very different environment.
"Today faced with cuts we need to evolve and change.
"We have already become more agile as an organisation and this building will be a reflection of this change."
The council have urged residents to come forward and join the new panel which meet weekly and have their say on Harrow and Wealdstone town centres.
The council looked into a variety of regeneration options, including renting or buying existing offices or building homes and offices on other sites around the borough, but all considerations were rejected due to cost or efficiency.
