Parent company Downing, the developer, has received planning consent for the 21-storey block, to be built next to its Central Village scheme.
Work will start on site in early 2013 for completion in 2014.
The building represents phase 2 of Central Village. The £40m first phase of the mixed-use development is set to be completed in September 2012.
Got a story? Email news@theconstructionindex.co.uk