The project to convert the fire-damaged building will include a small Morrisons supermarket store and two restaurants at street level.
Chris Dalzell, managing director of Newcastle-based API, said: “As owners of the building we are very pleased that after a long period of under use, we have been able to bring forward the refurbishment of this important and well known building in Piccadilly Gardens.”