Здание Тамбовской областной библиотеки имени Александра Сергеевича Пушкина расположено на участке бывшей Уткинской церкви, которая была разрушена в 1930-е годы. Современное здание библиотеки строилось с 1969 по 1979 год.
Тамбовская библиотека была одной из самых первых библиотек, созданных в губернских городах провинциальной России. Год ее создания – 1830. Первоначальный фонд тамбовской библиотеки формировался из книг и журналов, пожертвованных разными министерствами и Вольным экономическим обществом книг и журналов. Фонды пополнялись изданиями из личных коллекций дворянских усадеб Василия Поленова, Леонида Воейкова, Алексея Вышеславцева, Александра Новосельцева. С 1833 года библиотека действовала как публичная. Книги выдавались за определенную плату.
В 1844 году библиотека получила собственное двухэтажное этажное здание, построенное на Дворцовой (современной Советской) улице. Нельзя сказать, что тамбовская библиотека была заведением популярным. В некоторые годы библиотека не могла себе позволить выписать ни одного журнала или книги, и даже не имела подписчиков (1858-1868 гг.). Часть здания сдавалась в аренду Коннозаводскому обществу.
Новый виток истории для Тамбовской библиотеки начался при ее объединении с Нарышкинской читальней в 1923 году. В 1937 году, в год 100-летия со дня смерти Александра Сергеевича Пушкина, библиотеке было присвоено имя поэта, и она стала областной.
С 1950 года библиотека располагалась в здании бывшей Нарышкинской читальни и располагала книжным фондом более 1,5 млн. томов. В стенах Тамбовской публичной областной библиотеки побывали выдающиеся деятели культуры: поэт Василий Жуковский, академик живописи Василий Поленов, писатели: Алексей Жемчужников, Сергей Сергеев-Ценский, Алексей Новиков–Прибой, Илья Эренбург, Николай Вирта, Александр Солженицын и другие.
Сегодня Пушкинская библиотека является самым крупным на территории Тамбовской области хранилищем отечественных и зарубежных печатных и электронных изданий. Имеется сектор редкой книги.