The library has proposed demolishing the City Hall building and replacing it with a new headquarters.