В 1959 году у самого берега Волги был заложен храм Иоанна Предтечи. Существует две версии, кто принял участие в строительстве церкви: по одной из версий – астраханские казаки, по другой – донские.
Церковь Иоанна Предтечи является самой старой и самой первой церковью города Царицына и сегодняшнего Волгограда. Также, она стала еще и первой каменной церковью города. Церковь была уничтожена пожаром, простояв 10 лет. Спустя несколько лет, церковь Иоанна Предтечи восстановили. Имена некоторых строителей сохранились: О. Клементьев, Д. Иванов, В. Агафонов, Б. Кузьмин, Ф. Степанов, И. Сеченов.
В 1995 году началось восстановление храма. Была заложена и освещена площадка под строительство нового храма. Вблизи открылась часовня в честь Иверской иконы Божией Матери. В 1996 году, прямо на светлый праздник Пасхи, состоялось освящение часовни.