Está situada en la plaza Centenario, en el lado oeste del centro de la ciudad, junto al Birmingham Rep (a la que se conecta, y con la que comparte algunas instalaciones) y la Casa Baskerville.Durante muchos años, el gobierno municipal de Birmingham buscó trasladar la biblioteca.El plan original era construir una nueva biblioteca en el emergente distrito de Eastside,[6] que se había abierto al centro de la ciudad tras la demolición del Circo Masshouse.[7] Richard Rogers diseñó un proyecto para la biblioteca en un solar de la citada área.Sin embargo, por razones financieras y por las reservas que suscitaba su ubicación, este plan fue archivado.El consejo sugirió que la biblioteca se dividiera en dos partes, un edificio nuevo para albergar la biblioteca principal de préstamos, que se construiría entre el Teatro Rep y Baskerville House en la plaza del Centenario, que hasta 2009 había sido un aparcamiento público, y un segundo edificio en Millennium point en "Eastside" para albergar los archivos y las colecciones especiales.[8] Poco después, se desechó la idea de las dos sedes y los archivos y las colecciones especiales se trasladarían al emplazamiento de Centenary Square.[15] Ya se había comenzado a preparar el terreno para el edificio, así como el trabajo arqueológico, entre la Casa Baskerville y el Rep antes de que la licencia de obra fuera concedida.Aguas subterráneas frías serán bombeadas desde dentro la tierra y usadas en el sistema de aire acondicionado.