В 1997 г. началась подготовка к возведению в Арбеково храма. Проект разработала авторская группа во главе с архитектором Борисом Владимировичем Чурляевым. Храм был спроектирован монументальный: рассчитанный на две тысячи верующих, общей площадью 800 квадратных метров, с 42-метровой колокольней.
11 июля 1997 г. на склоне парка Победы архиепископ Серафим освятил его место, и здесь был установлен крест. 14 октября 1997 г. начали рыть котлован, весной 1998 г. был заложен фундамент, в конце года завершилось строительство нулевого цикла. К середине 2000 г. стены были возведены уже практически полностью, что составило 67% работ, но строительство приостановилось на полтора года.
Осенью 2002 г. начали сооружать купол, в марте 2004 г. было установлено основание под него. А со 2 мая 2004 г. службы в новом храме стали совершаться еженедельно, сначала в трапезной части.
23 декабря 2004 г. были освящены три колокола, весом 1200, 700 и 300 килограммов.
Строительные работы активизировались с приходом на Пензенскую землю Преосвященнейшего епископа Вениамина. 3 января 2010 г. Петропавловский храм был им освящен великим чином.
Тогда же возобновилось строительство колокольни. В июне 2011 г. на 30-метровую высоту подняли три колокола. 27 июня 2012 г. епископ Пензенский и Кузнецкий Вениамин совершил освящение креста, и вскоре он вместе с куполом увенчал колокольню. В 2014 г. строительство колокольни было полностью завершено.
В храме ведет активную работу воскресная школа, молодежное общество, библиотека.
Как добраться: до остановки «Диспетчерская» на автобусе 66, 130, троллейбусе 6, 9, 105, маршрутном такси 27, 30, 89