Храм Святого Пророка Иоанна Предтечи, это первая церковь, построенная в городе Царицыне, который сейчас известен как Волгоград. Строительство Царицынской крепости началось 2 июля 1589 года с возведения деревянной церкви в честь Святого Иоанна Предтечи казаками.

Через 10 лет после постройки церковь сгорела, но была восстановлена в 1615 году. В 1664 году она была перестроена в каменную, став первым каменным зданием в Царицыне. Несмотря на захват Царицына разинцами в 1670 году, церковь продолжала функционировать. В 1704 году был возведен новый храм в стиле «восьмерик на четверике», характерном для того времени.

Царь Пётр I посещал эту церковь и в конце 1722 года по его приказу к ней был пристроен придел. При Екатерине II Иоанно-Предтеченская церковь стала приходской.

С приходом советской власти положение храма ухудшилось. В 1922 году из него изъяли утварь, а в 1932 году забрали колокола и иконы. 27 февраля было принято решение о закрытии церкви, а 3 апреля 1932 года храм был взорван. На его месте построили ресторан. Во время Сталинградской битвы в 1942 году немцы использовали фундамент храма для одного из своих дотов.

В 1990-е годы было решено восстановить храм. 10 сентября 1995 года состоялась закладка и освящение места для его строительства. В 2000 году храм был открыт, а первая литургия в новом здании прошла на Пасху 2001 года, которую провел иерей Олег Кириченко. Настоятелем храма является Преосвященный Митрополит Волгоградский и Камышинский Герман, а служащим священником, протоиерей Олег Кириченко.

Эскиз росписи для храма был подготовлен Заслуженным художником Российской Федерации Андреем Выстроповым, но роспись так и не была выполнена.