Рядом с мясным пассажем, который исправно функционировал до 1877 года, пока торговля мясом не переместилась в новое здание рынка на улице Бакунина, находился скотопригонный двор, откуда поступало мясо для продажи. В преддверии 50-летия освобождения крестьян от крепостной зависимости на этом месте было решено построить Народный дом в честь Царя-Освободителя.

Победителем конкурса, организованного городской думой для разработки проекта Народного дома, стал 29-летний гражданский инженер из Вологды Алексей Евгеньевич Яковлев, которому поручили строительство здания. Работы начались летом 1912 года, но из-за Первой мировой войны темпы строительства замедлились, и открытие Народного дома состоялось только 20 сентября 1916 года. К этому времени здание арендовал Пензенский драматический кружок имени В.Г. Белинского. Первый театральный сезон в новом помещении начался с постановки комедии А.Н. Островского «Бедность не порок», что стало традицией для кружка.

После революции труппа драмкружка стала называться гарнизонным театром, а затем драматическим, которому в 1920 году присвоили имя наркома просвещения А.В. Луначарского. Анатолий Васильевич дважды, в 1924 и 1929 годах, приезжал в Пензу и выступал на сцене Народного дома.

24 января 1927 года здесь читал свои стихи Владимир Маяковский. Это был его второй визит в наш город, но связь поэта с Пензой на этом не оборвалась. Осенью 1928 года в Париже он познакомился с Татьяной Яковлевой, дочерью архитектора, по проекту которого был построен Народный дом. Он полюбил её, и, как писал друг поэта В. Каменский, она стала «одним из слагаемых общей суммы назревшей трагедии», самоубийства поэта.

На сцене Народного дома и Пензенского областного драматического театра выступали многие знаменитости: П.Н. Орленев, В.Н. Давыдов, И.С. Козловский, С.Я. Лемешев, Л.О. Утёсов, М.И. Жаров, О.П. Табаков, А.А. Миронов и многие другие, оставившие частицу своей души в наших сердцах. 1 октября 1999 года здесь прошли торжества в честь 200-летия Пензенской епархии, почётным гостем которых был Патриарх Московский и всея Руси Алексий II.

Здание Народного дома в своём первоначальном виде существовало до начала 60-х годов XX века, после чего было реконструировано и приобрело современный облик.