18 декабря 1838 года губернская публичная библиотека в Орле была открыта для публики.
Руководил библиотекой специальный комитет, главным попечителем был Орловский гражданский губернатор действительный статский советник Н.М. Васильчиков, а производством дел комитета и внутренним устройством библиотеки заведовал инспектор орловской губернской гимназии коллежский асессор П. А. Азбукин. Для выдачи книг и исполнения текущих дел при библиотеке состояло два чиновника.
Фонд библиотеки при открытии насчитывал 906 названий в 2316 томах, стоимость его определялась в 8980 руб. 40 коп.
К сожалению, Бунинка подошла в своему 185-летию в здании, которое когда-то было прекрасно, а ныне являет собой «остатки былой роскоши». Разговоры о капитальном ремонте Бунинки власти ведут уже долго, но пока дальше разговоров дело не сдвинулось.
30 декабря 1958 года в Орле было сдано в эксплуатацию новое здание областной библиотеки, тогда имени им. Надежды Крупской (на фото). Оно построено в неоклассическом стиле по проекту архитектора Е. В. Трубецкой и под руководством главного архитектора И. А. Иванова.
В новом здании разместили: абонемент, два читальных зала, лекционный зал. Имелось шестирусное книгохранилище, рассчитанное более чем на 500 тыс. томов. Его оборудовали новейшими механизмами для подачи книг.
В 1996-1998 годах в здании библиотеки провели реконструкцию. Она предусматривала значительное расширение площадей для организации обслуживания читателей и улучшения условий труда сотрудников библиотеки. В результате были созданы новые структурные подразделения: отдел периодических изданий, отдел краеведческих документов, отдел электронной информации и центр правовой информации.
Здание стало одной из «визитных карточек» Орла, считается одним из самых красивых архитектурных объектов города. Но, увы, с каждым годом оно выглядит все более запущенным и ветхим.