К 55-летию Победы в Великой Отечественной войне в Пензе было решено построить памятный храм-часовню в честь Архангела Михаила. Главным инициатором строительства стал губернатор Василий Бочкарев. Проект разработал архитектор Виктор Герасимов, который настоял на том, чтобы на площади Победы была построена не просто часовенка-мемориал, а настоящий храм, пусть и небольшой. Церковь стала не только памятником и символом, но и приходским храмом для жителей этого района. Очень скоро она уже не смогла вместить всех желающих.

Рядом с Архангельским храмом по проекту архитектора Александра Попова в 2008 г. построили звонницу. 23 февраля 2009 г. Пензенский архиепископ Филарет освятил отлитые для нее семь колоколов, самый большой из которых весит 130 килограммов. В конце 2000-х гг. купол храма расписали изображениями Спасителя и восьми архангелов.