Современное здание библиотеки было построено в 1950-х годах как часть послевоенного ансамбля площади Ленина. Оно было запроектировано на месте разрушенного здания обкома и облисполкома. По проекту Л. В. Руднева и И. З. Чернявского (1952), здание библиотеки и расположенное напротив здание театра оперы и балеты должны были зрительно уравновесить друг друга. Именно поэтому оба здания поставлены точно против друг друга и имеют почти одинаковую высоту. Предполагался колонный портик в плоскости главного фасада, украшенного также скульптурами и фризами. Строительство началось в 1953 году.
После начала борьбы с «архитектурными излишествами» проект был переработан Н. Я. Неведровым и стал значительно скромнее. Тем не менее, чтобы здание не выпадало из ансамбля площади, архитектор оставил колонны на главном фасаде, несмотря на новую архитектурную политику. Фасад украшен лепными изображениями корифеев отечественной изящной словесности.