The project will deliver 1,000 parking spaces to support the new £260m Newcastle Gateshead Quays development including a landmark Arena, Conference and Exhibition centre.
Gateshead Council chose to accelerate this project through the SCAPE framework, in order to maximise the social value outcomes.
The car park will have a steel-framed superstructure and will provide 50 Electric Vehicle charge points, as well as potential provision for a further 300.
To reduce the carbon footprint of the building, a large array of photovoltaic panels will be situated above the top level of parking.
The car park will link to a new road running through Baltic Quarter, which will connect Gateshead Quays with the A184 Felling Bypass.
Anthony Dillon, managing director for Willmott Dixon in the North, said: “We are delighted to once again be working with Gateshead Council on this exciting and integral project as part of the transformation of the Gateshead Quays.
“Across the 11 projects we have previously delivered for Gateshead Council, we’ve invested more than £63.8m with local businesses within 20 miles of our projects and look forward to furthering this.”