Em 1663, por decreto do czar Alexei Mikhailovich, iniciou-se a construção de uma fortaleza no Planalto do Volga. O objetivo é defender a fronteira sudeste. É assim que começa a história de Penza, como, de fato, de muitas outras cidades da Rússia central.
Época da idade média
A missão inicial da fortaleza era a proteção dos tártaros, os habitantes das aldeias vizinhas buscaram refúgio atrás de seus muros confiáveis. A população aumentou e os convidados do Oriente começaram a chegar com menos frequência com objetivos predatórios. Uma nova etapa mais pacífica da vida da cidade começou. Além disso, mudou de estatuto, em 1719 foi formada a província de Penza e a cidade passou a ser o seu centro.
Em 1780, as próximas mudanças foram notadas na história de Penza, agora não é o centro da província, mas a principal cidade do governo de Penza. Após 16 anos, torna-se o centro do distrito de Penza e da província de Penza. No final do século XVIII, teve início a época do florescimento cultural deste povoado. Em 1796, Penza foi declarada cidade provinciana.
Uma era de altos e baixos
O início do século XIX na história de Penza, enfim, foi marcado por um certo retrocesso. Isto aconteceu em conexão com a abolição da província em 1801, respetivamente, o regresso de Penza à condição de vila de concelho. É verdade que esse período foi completamente efêmero, a província foi restaurada, Penza é sua capital, e o status de principal cidade da província permaneceu até 1928, até que a próxima reforma administrativo-territorial foi concebida e executada pelo governo soviético.
O século 19 é um período de prosperidade não apenas para Penza, mas para toda a Rússia, as indústrias estão se desenvolvendo ativamente, uma linha ferroviária, uma fundição de ferro, uma fábrica de papel e um hipódromo aparecem. A esfera cultural também está se desenvolvendo - os moradores de Penza estão orgulhosos com o surgimento do primeiro circo russo em sua cidade.
A era da prosperidade continua no início do século XX, então Penza, junto com toda a Rússia, vive acontecimentos revolucionários, uma mudança de poder político, guerras, coletivização e industrialização. A história da cidade é indissociável da história do país.