The contractor is aiming to bring together staff from its sites across the West Midlands once the new office block near to Birmingham International Airport is completed in early 2018.
Around 1,200 people will work at the site after moving from four offices at West Bromwich, Dudley, Erdington, Redditch and the company’s RMD Kwikform business at Aldridge.
The five-storey building, designed by architects Sheppard Robson, aims for a BREEAM Excellent rating.
Interserve gained planning for the 120,000 sq ft building from Solihull Council earlier this year and is presently carrying out enabling works on the site.
Tim Haywood, Interserve’s Group Finance Director and Head of Sustainability, said: “Interserve has been a feature of the region’s economic landscape for many years and we will continue to invest in its future.
“This new hub not only reaffirms that commitment but is a major step forward towards realising our ambition to create a modern, sustainable and inspirational environment for our people. The new building is an opportunity to bring all our business divisions together in one place .”