Haribo plans to build a 500,000 sq ft distribution and production centre on the site, which it purchased for £6m in 2011.
The sweet manufacturer was the recipient of a Regional Growth Fund grant last year to expand.
Wates is understood to have started enabling works on the £35m job which will run for around 18 months.