The South Bank regeneration development at Globe Road will include a 38,000 sq ft office building with ground floor retail and leisure space.
Following further detailed design work, BAM will start building the Globe Point project in early 2020.
The second phase, which also has detailed planning permission, could come forwards simultaneously and agents Fox Lloyd Jones and Knight Frank are identifying occupiers now.
This building would offer 138,168 sq ft with ground floor retail and leisure.
Globe Point is based in a new district within the city centre – Temple – forming a key part of the South Bank Regeneration Area of Leeds, adjacent to Leeds trains station.
CEG also has outline planning permission for further development of up to 1.1m sq ft of offices, shops, cafes, restaurants, bars, hotel and up to 750 new homes.
Architects Feilden Clegg Bradley Studios is working with CEG to masterplan Temple.
John Phillips, Director of BAM Construction in the North East, said: ‘This is an imaginative and bold scheme and any contractor would be excited to be involved with it.”