12 октября 1910 года Пензенская городская дума выделила участок площадью 472 квадратных сажени на Линии присутственных мест, рядом с казенной палатой, для строительства Дома имени В. Г. Белинского. В этом здании планировалось разместить общественную библиотеку им. М. Ю. Лермонтова, народную библиотеку-читальню имени В. Г. Белинского, музей и аудиторию на 1000 мест.

31 мая 1911 года, в день столетия со дня рождения В. Г. Белинского, дума утвердила проект, разработанный архитекторами Баграковыми. На следующий день состоялось освящение участка, выделенного для строительства Дома им. В. Г. Белинского.

Однако строительство началось только летом 1914 года, и из-за нехватки средств было решено ограничиться возведением лишь западной части здания, которая была вчерне завершена к 1915 году. Фасад здания изменился: от классической строгости он перешел к более лаконичному стилю с элементами модерна. Внутреннюю отделку, установку отопления и оборудование библиотеки отложили на 1916 год.

Библиотека им. М. Ю. Лермонтова открылась в новом здании только 20 февраля 1928 года, но изначальный проект, рассчитанный на постепенное выполнение, так и не был полностью реализован.

Только в 1961 году здание было расширено по улице Лермонтова до улицы Кирова.