Точный год постройки здания по улице Володарского, 5 установить не удалось, тем не менее из документов архивного фонда Пензенской городской думы следует, что к 1831 году это здание уже было возведено.
В мае 1874 года здание было сдано в аренду Пензенской прогимназии, открытой 15 августа 1871 года (с 1884 года – 2-ой мужской гимназии).
С началом Великой Отечественной войны летом 1941 года в здании школы № 11 разместилась часть госпиталя № 1649.
После проведённой реконструкции и ремонта в здании по улице Володарского, 5 разместился Пензенский городской отдел народного образования, с 1992 года – отдел образования городской администрации.
В 1988 здание году включено в свод памятников истории и культуры Пензенской области.
Сегодня это двухэтажное кирпичное оштукатуренное здание под железной вальмовой крышей , П-образное в плане, поставлено вдоль восточной стороны улицы. Горизонтально расчленено двойной междуэтажной тягой. Окна второго этажа удлиненные, обрамлены белокаменными наличниками с сандриками. Центральная часть уличного (западного) фасада выделена чередующимися дугообразными и треугольными фронтонами над окнами второго этажа, а также подчёркнута аттиком с дугообразным завершением. Первый этаж обработан штукатуркой набрызгом. Объём бывшей церкви выделен аттиком, аналогичным центральному.
На здании установлено несколько мемориальных досок различного содержания.