Здание, возведенное в 1867-1868 годах подрядчиком Мурзиным по проекту, утвержденному в 1863 году, изначально предназначалось для главной гауптвахты. В 1893 году гауптвахта была упразднена, и в 1901 году здание передали Пензенской ученой архивной комиссии, которая располагалась там до 1919 года.

Архивная комиссия, созданная 9 сентября 1901 года в честь 100-летия восстановления Пензенской губернии, сыграла значительную роль в изучении региона. Она выпустила три сборника "Трудов Пензенской ученой архивной комиссии" и основала исторический архив, историко-археологический музей и библиотеку.

Возглавлял комиссию В. Х. Хохряков, известный деятель в области народного просвещения. Здание, переданное комиссии, было освящено 10 декабря 1902 года. 13 декабря 1911 года там прошло юбилейное заседание, посвященное 10-летию комиссии, под председательством пензенского губернатора А. П. фон Лилиенфельд-Тоаля. На заседании, в связи с отказом В. Х. Хохрякова от поста по состоянию здоровья и возрасту, его избрали пожизненным председателем. Также отметили вклад В. П. Попова, который был секретарем Пензенского губернского статистического комитета и бессменным правителем дел комиссии. Именно на заседании этого комитета 22 января 1899 года было принято решение о создании комиссии.

13 мая 1917 года в здании был образован Пензенский комитет РСДРП(б), о чем напоминает мемориальная доска, установленная в 1957 году.

С 1917 по 1928 год здание служило редакцией для советских партийных газет.

В конце XX и начале XXI века здесь располагался военкомат Ленинского района Пензы, а сейчас находится отдел военного комиссариата Пензенской области по Первомайскому и Ленинскому районам.