Храм Первоверховных апостолов Петра и Павла в Саратове был основан как православный приход в начале XXI века. 15 октября 2007 года состоялось освящение места под строительство храма, совершённое архиереем Саратовской епархии. Уже 20 октября того же года во временном помещении была проведена первая Божественная литургия.
20 мая 2008 года после завершения нулевого цикла строительства совершён чин основания храма. В основание алтарной части была заложена каменная плита с памятной надписью. 19 января 2010 года на строящуюся колокольню установлен главный колокол весом 4 тонны, отлитый воронежскими мастерами.
12 июля 2013 года в ещё недостроенном храме состоялась первая Божественная литургия, которую посетило около 1000 человек. Храм, рассчитанный на 750 прихожан, в этот день не смог вместить всех желающих. 13 декабря 2017 года совершено Великое освящение храма митрополитом Саратовским и Вольским.
В храме находятся святыни: ковчег с частицами мощей апостолов Петра и Павла, иконы с мощами блаженной Матроны Московской, равноапостольного Николая Японского и других святых. При храме действуют воскресные школы для детей и взрослых, проводятся занятия по церковному чтению и пению.