Деревянная церковь во имя св.Иоанна Предтечи была построена при основании крепости «Царицын» в 1589 году. Однако через 10 лет Предтеченская Церковь была уничтожена пожаром. В 1615 году Храм был вновь восстановлен. В 1664 году Иоанно-Предтеченская церковь была перестроена в каменную, став первым каменным сооружением Царицына. По преданиям церковь дважды посещалась Петром Первым: в 1695 году по пути в Азовский поход против турок и в 1722 году по пути на войну с Персией.
Во время гонения на церковь в 1932 году Храм был разрушен. На месте разрушенной святыни поставили деревянный ресторан.
Вновь на этом месте Храм был заложен в 1995 году. Первая служба состоялась в нем на Пасху 2001 года. С тех пор по настоящее время Храм действующий, очень уютный, атмосферный, душевный, светлый. Находится в одном из самых посещаемых мест Волгограда - на Центральной Набережной города.
Храм располагается на живописном побережье реки Волги, на Центральной набережной города. И вроде бы всё хорошо: иконы великолепные, убранство Храма, но когда сталкиваешься в лавке с некоторыми работниками, которые искренне выражают нежелание отвечать на вопросы,то становится не очень приятно там находится, а то и вовсе найти другой храм с душой!
Чудесный храм в красивом месте у берега Волги. Восстановлен на историческом месте его возведения. Много дивных икон, с частицами в том числе. Иконы Богородицы Сталинградская , Августовская. Расписание богослужений есть у входа и в притворе, а также на сайте, в одноименной группе В Контакте. Священники отзывчивые, красивое клиросный пение, замечательная акустика . В церковной лавке большой выбор икон на любой вкус и кошелёк, ювелирных изделий, домашний церковной утвари. Есть скамеечки. Для лучшей слышимости включаются микрофоны. Рядом с храмом памятник Петру и Февронии, красивый парк , скамеечки. Тихое благоговейные место.