City planners have and hailed it as a "handsome building".
The controversial design for the classical music school and performance venue, to be built next to Millennium Point, has divided commentators.
Its blocky brick look was previously likened by council planning during an earlier consultation.
But now amendments to the design have been warmly welcomed as councillors voted unanimously to approve the Conservatoire.
Committee member Coun Barry Henley (Lab, Brandwood) said: "It's been substantially improved, with more windows and glazing. It doesn't look as massive as it did."
He liked the use of brick, comparing it favourably to the glazed Millennium Point next door.
"This building is very suitable, it's in the right place and the scale is right. It is quite a handsome building," he added.
The Conservatoire, run by has been including the Adrian Boult Hall, at which is scheduled for demolition after 2017.
Most Read
The new facility at Eastside will be seven stories tall and include a 500-seat hall and 200- and 150-seat rooms for smaller performances.
A planning report stated that the need for perfect acoustics had dictated the design.
In December, the planning committee was divided over the design but the changes have won the critics over.
The design has also prompted vehement debate outside the committee.
University dean of faculty David Roberts defended it, saying: "This building will be the pride of the city.
"Visit the new Birmingham Conservatoire when it opens in 2017 and feel the warmth of its embrace."
But reader Lucy Scott Evans said: "I thought Birmingham was busy knocking down it's Brutalist architecture?"
Don’t miss
Birmingham City University's vice-chancellor Cliff Allan said: "We are truly excited about our new building which is the next piece in the jigsaw in our ambitious estates developments.
"The first Conservatoire of a digital age, the new building will, like Symphony Hall and the new Library of Birmingham, force the world to sit up and take note.
"(It) will ensure our students and audiences get best value from the building. Right now we run nearly 300 public events a year and that number will increase in the new facility.
"This will be a people's Conservatoire and, come 2017, our hope is that all Birmingham will want to experience the wonders of a concert experience in our new building."