В середине XVI века Россия одержала победу над старинным врагом, Казанским ханством, и присоединила территории Среднего и Нижнего Поволжья. Новая территория требовала и новых забот по её охране. В связи с необходимостью охраны государственных границ и возник город Пенза.
  Первым официальным документом о существовании города Пензы является «Строительная книга», где говорится: «Лета7174 (1665) сентября 13 день по Государеву Цареву и Великого князя Алексея Михайловича Указу воевода Лачинов построил на Пензе у города посад и слободы и служилых и всяких чинов жилецких поселил, и землю им отвел…». Из документа следует, что город-крепость существовал раньше. Это подтверждает документ, найденный в архиве и датированный 1663 годом. Город изначально был построен на берегу реки Пензы, но за долгие годы своего существования он разросся и теперь по его территории протекает вторая река - Сура. Интересная архитектура, а также оригинальное его расположение придают городу неповторимый облик. С момента своего существования и на протяжении более ста лет город строился хаотично, только после 1785 года начал формироваться архитектурный стиль Пензы. Благодаря труду реставраторов, нынешнее поколение может любоваться творениями замечательных мастеров, построивших прекрасные здания. К памятникам зодчества относятся: дворянский институт, усадьба Тенишевых, второй корпус присутственных мест, художественное училище, крестьянский поземельный банк.
  3 октября 1999 года в Покровской церкви совершил Божественную литургию Святейший Патриарх Московский и всея Руси Алексий II, прибывший в Пензу на празднование 200-летия Пензенской епархии.