The Resorts World project, valued at £89m, includes a new casino, a 176-bed four/five-star hotel and spa, conference facilities, a factory outlet centre, a cinema complex, food and beverage retail space and parking for 480 cars.
At that time, work was expected to start in the first quarter of 2012 and complete by March 2014.
The scheme is now set to start on site in this month with completion expected in January 2015.
Galliford Try chief executive Greg Fitzgerald said: "This contract represents a significant success for our business in a difficult market for construction. We are delighted we have completed a successful negotiation with Genting UK and now look forward to starting on site on what will be one of the most prestigious projects in the Midlands of recent times."