La Asamblea de Nobles era el principal órgano de unión de nobles por estatus social, creado en base a la "Carta de derechos, libertades y privilegios de la nobleza rusa" del 21 de abril de 1785. Este acto legislativo permitía a los nobles en cada ciudad provincial tener su propia casa para llevar a cabo elecciones, que también servía como lugar de encuentro y descanso.

La reunión organizativa de la Sociedad Nobiliaria de Penza se llevó a cabo el 5 de noviembre de 1785 en la casa del jefe provincial de la nobleza E. P. Chemésov. En 1788 se adquirió una casa de madera de la consejera de la corte O. M. Machavarianova para la Asamblea de Nobles, que fue vendida en 1794 antes del inicio de la construcción de un nuevo edificio de piedra. La construcción fue realizada por los comerciantes penzenses Diáchkova, Ivanísova y Shulgina en 1794 y 1796. Entre 1845 y 1847, el comerciante de primera guilda P. V. Serguiev amplió el edificio según el proyecto del arquitecto V. Morgán, modificando la fachada. A principios de la década de 1870, durante una renovación capital, se actualizó la escalera principal y se decoró el salón con estuco. A finales del siglo XIX, apareció un toldo de hierro sobre la entrada principal con el escudo de Penza, que representa tres manojos de espigas atados con cintas.

El edificio de la Asamblea de Nobles se utilizaba para elecciones, reuniones, bailes, conciertos y espectáculos, a los que asistían representantes de la aristocracia penzense, incluidos los conocidos poetas V. A. Zhúkovski, P. A. Vziémski y el escritor M. N. Zagóskin. En uno de los bailes, el poeta Denis Davídov conoció a Evguenia Dmitrievna Zolotareva, a quien dedicó un ciclo de poemas. En los conciertos actuaron músicos famosos, como los violinistas L. S. Auer y Y. Kubelik, los pianistas S. I. Tanéyev e I. Gofman, y la cantante N. A. Obukhova.

El 15 de febrero de 1918, se inauguró en el edificio el Palacio del Trabajo, donde se llevaban a cabo eventos sociopolíticos y culturales. En 1936, aquí se estableció la Casa de los Pioneros, y en 1987 el edificio fue transferido al Teatro Juvenil de la ciudad. Sin embargo, debido a la necesidad de reparaciones significativas, no se realizaron espectáculos allí.

Desde julio de 2008, el edificio alberga la Asamblea Legislativa de la Región de Penza, abriendo una nueva etapa en la historia de este antiguo edificio.