Строительство собора началось в 2011 году.
19 июня Патриарх Московский и всея Руси Кирилл освятил восстановленный Спасский кафедральный собор в Пензе. Также, Патриарх передал в дар собору икону святителя Николая Чудотворца.
Спасский кафедральный собор в Пензе возводился в конце XVIII -- начале XIX века. В 1923 году большевики закрыли собор, а в 1934 — взорвали. В 2011 году началось восстановление собора на том же месте, где он располагался исторически — на Соборной (ранее — Советской) площади в центре Пензы.
Собор рассчитан на 5 000 верующих. Его высота вместе с куполом и крестом — 82,5 метра.