Kopš 11. gadsimta ietilpaVolgas Bulgārijas,kopš 1237. gadaZelta Ordassastāvā. 1313. gadā Mohšas pilsēta (tagad Narovčatas ciems) kļuva parUzbeghanarezidenci. Kad 1395. gadāSamarkandasemīrsTamerlansizpostīja šo reģionu, tas kļuva par daļu no neapdzīvotas stepju teritorijas, ko dēvēja par "Mežonīgo Lauku".
17. gadsimtā to iekarojaKrievijas caristeun 1719. gadā Pēteris I šeit izveidoja Penzas provinciKazaņas guberņassastāvā.
Ķeizarienes Katrīnas II laikā no 1780. līdz 1797. gadam pastāvēja patstāvīga Penzas vietniecība, 1801. gadā izveidoja Penzas guberņu. 1928. gadā izveidoja Vidusvolgas novada Penzas apriņķi, 1939. gadā Penzas apgabalu.