The Three Piccadilly Place scheme, for developer Argent, forms the third phase of plans to create a commercial 'gateway' adjacent to the city's main station.
The mixed-use development - which already has outline planning as part of a wider masterplan - will include office and retail accommodation for an area that the council believes is in need of regeneration.
The office elements of the building will be made up of a glass slab wrapped in a thin skin of solid material with concrete foundations and a steel frame superstructure with metal and glass curtain walling.
Phase One of the surrounding masterplan includes One Piccadilly Place (City Inn) by Weintraub Associates and Two Piccadilly Place by Weedon Partnership, as well a new footbridge by Wilkinson Eyre that connects the landscaped piazza to Piccadilly Station.
Later phases of the development will include landmark buildings by Glenn Howells Architects and Hodder Associates.