Деякий час була найбільшою ненаціональною бібліотекою в Європі, вона закрилася 29 червня 2013 року та була замінена Бібліотекою Бірмінгема. Будівлю знесли у 2016 році, через 41 рік, в рамках реконструкції Paradise Circus компанією Argent Group.
Двома основними міркуваннями для знесення Національної бібліотеки були покращення використання землі в цьому районі та зменшення заторів. Національна бібліотека на Стемфорд-роуд закрилася 1 квітня 2004 року. Національна бібліотека знову відкрилася у своїх приміщеннях на Вікторія-стріт у 2005 році.
Стару бібліотеку офіційно відкрили в 1974 і колись принц Чарльз описав його як «місце, де книги спалюють, а не зберігають». З 1865 року на цьому місці стояли три бібліотеки. Зараз почалися роботи по знесенню, щоб звільнити місце для забудови Paradise Circus.
Через небезпечні умови та проблеми з інфраструктурою, було побудовано нове приміщення. У 1955 році бібліотеку перенесли трохи нижче по дорозі в більш сучасну будівлю на вулиці Вайн, 800. Розкішну колишню бібліотеку тоді знесли, а тепер на її місці стоїть гараж.
188,8 мільйонів фунтів стерлінгів. Бібліотека фінансувалася в основному через державну позику, яка надала місцевій владі пільгові ставки. Капітальна вартість проекту становила £188,8 млн – скорочення початкового бюджету на 193 мільйони фунтів стерлінгів завдяки цілеспрямованим зусиллям утримати витрати на низькому рівні.');})();(function(){window.jsl.dh('E-joZrzDLYSDwbkP3LCHiA8__45','
Деякий час була найбільшою ненаціональною бібліотекою в Європі, вона закрилася 29 червня 2013 року та була замінена Бібліотекою Бірмінгема. Будівлю знесли у 2016 році, через 41 рік, в рамках реконструкції Paradise Circus компанією Argent Group.