Храм Святых апостолов Петра и Павла в Волгограде был образован в 2004 году. Первоначально богослужения совершались во временной часовне, обустроенной в вагончике. Приход создавался для духовного окормления жителей Советского района Волгограда и близлежащих территорий.
Здание храма расположено в районе исторической застройки, где ранее не существовало православных церквей. Архитектурное решение храма выполнено в традициях русского церковного зодчества с элементами современной стилистики. Главный престол освящен в честь святых первоверховных апостолов Петра и Павла, что соответствует канонической традиции именования храмов в честь этих учеников Христа.
В 2006 году при храме начала действовать воскресная школа для детей и взрослых, а также была организована библиотека православной литературы. С момента основания храм поддерживает социальное служение, включая посещение больниц и духовную поддержку нуждающихся.
Исторически территория, на которой расположен храм, входила в состав Царицынского уезда Саратовской губернии. В советский период здесь не существовало православных общин. Возрождение церковной жизни в этом районе Волгограда началось только в постсоветский период.
С 2010-х годов храм стал центром духовной жизни микрорайона. Богослужения совершаются регулярно по воскресным и праздничным дням. При храме действует иконописная мастерская, где создаются образы для церковного убранства.