It will seek planning permission on council-owned land on Woodcock Street, Aston next week.
On October 27, cabinet members will be asked to approve the submission of a planning application.
The proposal is part of the wider Central Administrative Buildings (CAB) programme which will leave an environmentally-friendly legacy of Green buildings predicted to save £100million over 25 years.
The work to date on the proposals for Woodcock Street have been developed to ensure any completed building would achieve an “excellent” BREEAM (Building Research Establishment Environmental Assessment Method) rating.
Cllr Neville Summerfield, Cabinet Member for Regeneration, said: ‘The provision of new ergonomic and energy efficient office accommodation is absolutely essential if the city council is to continue improving services at the rapid rate of the last few years.
'Improving our property portfolio through schemes such as the one proposed for Woodcock Street, will enable us to continue to increase efficiency on a long-term basis.
'Through best practice in design and space planning, we will ensure employees will have office space in which they are proud to work and which will enable new agile ways of working.'
CAB itself is part of the council’s Working for the Future Business Transformation workstream. It will see the local authority ‘revolutionise’ its administrative buildings in partnership with Service Birmingham, through a combination of modernisation and replacement.