Birmingham City Council had long planned to move library services away from Central Library to leave the building free for redevelopment of Paradise Circus.
In 2004 an initial plan to move to a building designed by Richard Rogers in Eastside did not materialise.