Проект храма был разработан архитектором Пензенского епархиального управления А. Е. Эренбергом, который адаптировал один из типовых проектов из альбома Священного Синода 1838 года. Строительство началось в 1897 году и завершилось в 1906 году. Главный престол был освящен во имя святых апостолов Петра и Павла, а придельный — во имя святителя Николая Мирликийского.
Архитектурно здание представляет собой сооружение из красного кирпича с пристроенной колокольней, увенчанное пятью куполами. Фундамент выполнен из бутового камня, своды — кирпичные.
В 1937 году храм был закрыт, а его здание использовалось под склад, отдел культуры и музей. В 1990 году церковь была возвращена верующим и освящена в честь святителя Николая Чудотворца.