The £13m deal was secured through the North Wales Schools and Public Buildings Contractor Framework.
Under the plan, the current town centre police tower will be demolished in April next year and a new one built at the town’s arts centre.
The current 14-storey divisional headquarters on the Bodhyfryd site in Wrexham was built in the 1970’s.
Chief Constable Mark Polin previously said: “Due to the age of the building and the custody suite falling short of the requirements of a modern custody facility, simply upgrading or renewing individual parts of the building is not an option and there is urgent need for change.”