The 107,000 sq ft, three-storey operational support building will be constructed next to the force’s existing facility at Melton West Business Park near Hull.
The development is a joint project between Humberside Police Force and Melton West landowners and developers Wykeland Group.
Procured via Major Works England and Northern Ireland, a part of the Scape National Construction framework, it is scheduled for completion and opening in 2022.
Police and Crime Commissioner Keith Hunter, who has responsibility for the force estate, said: “Being able to confirm this new building will now go ahead is a great announcement for our area.
“It will create jobs and boost supply lines throughout the Humber region.”
Anthony Dillon, managing director of Willmott Dixon in the North, said: “We’re proud to be working in partnership once again with Humberside Police to support the modernisation of its estate, having also delivered the Birchin Way custody facility in Grimsby, the first to be delivered using our CODE pre-designed concept which we believe is the next generation for custodial facilities.”