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