1663 m. Caro Aleksejaus Michailovičiaus įsakymu Volgos aukštumoje pradėta statyti tvirtovė. Tikslas yra apginti pietrytines sienas. Taip prasideda Penzos istorija, kaip ir daugelio kitų centrinės Rusijos miestų.
Viduramžių epocha
Pradinė tvirtovės misija buvo apsauga nuo totorių; aplinkinių kaimų gyventojai ieškojo prieglobsčio už patikimų sienų. Gyventojų padaugėjo, o svečiai iš Rytų pradėjo rečiau atvykti turėdami grobuoniškų tikslų. Prasidėjo naujas, ramesnis miesto gyvenimo etapas. Be to, jis pakeitė savo statusą, 1719 metais buvo suformuota Penzos provincija, miestas tapo jo centru.
1780 m. Buvo pastebėti kiti pokyčiai Penzos istorijoje, dabar tai ne provincijos centras, o pagrindinis Penzos gubernijos miestas. Po 16 metų jis tampa Penzos rajono ir Penzos provincijos centru. XVIII amžiaus pabaigoje prasidėjo šios gyvenvietės kultūrinio suklestėjimo laikas. 1796 metais Penza buvo paskelbtas provincijos miestu.
Pakilimų ir nuosmukių era
XIX amžiaus pradžia Penzos istorijoje, trumpai tariant, buvo pažymėta tam tikra nesėkme. Tai atsitiko dėl provincijos panaikinimo 1801 m., Atitinkamai, Penzos grąžinimo į apskrities miesto statusą. Tiesa, šis laikotarpis buvo visiškai trumpalaikis, provincija buvo atkurta, Penza yra jos sostinė, o pagrindinio provincijos miesto statusas išliko iki 1928 m., Kol sovietų vyriausybė sumanė ir įvykdė kitą administracinę teritorinę reformą..
XIX amžius yra klestėjimo laikotarpis ne tik Penzai, bet ir visai Rusijai, pramonė aktyviai vystosi, atsiranda geležinkelio linija, geležies liejykla, popieriaus gamykla ir hipodromas. Vystosi ir kultūros sfera - Penzos gyventojai didžiuojasi, kad jų mieste atsirado pirmasis rusų cirkas.
Pradžioje tęsiasi klestėjimo era, tada Penzoje kartu su visa Rusija vyksta revoliuciniai įvykiai, pasikeičia politinė galia, karai, kolektyvizacija ir industrializacija. Miesto istorija neatsiejama nuo šalies istorijos.
