The history of the city was founded in 1663 as a fortress on the south-eastern outskirts of the Russian kingdom, built on the orders of Tsar Alexei Mikhailovich. ... In 1780, the city became the center of the Penza province (in 1796 - the Penza province) and the eponymous county.