The building will house shooting ranges and training facilities for armed officers in the region.
Between five and eight firms will be put on a shortlist and contractors have until the end of this month to express their interest in the job.
Interested companies should contact Dan Shelley at the Northumbria Police Authority Procurement Unit on email [email protected]