Точная дата появления первой православной церкви в районе нынешнего Волгограда неизвестна Возможно, она была построена около 1577 г. как время основания первого острога на Царицыне-острове. Так что уже стоявшие караулом казаки и стрельцы могли помолиться в храме, вероятно, носившем имя Иоанна Предтечи как святого покровителя царя Иоанна Грозного, правившего в те годы. Прошли годы, и уже в конце 16 в. крепость и храм перенесли на правый берег реки. Волны антиправительственных и разбойничьих выступлений оставили от деревянных построек лишь пепел. И в 1615 г. по приказу царя Михаила Федоровича острог и церкви были восстановлены.  Церковь Иоанна Предтечи оказалась тесно связана и с развитием монастырской жизни Царицына. Так, в грамоте государю от 1653 г. донские казаки упоминают городской Богородичный монастырь, посвященный Владимирской иконе Сретения Богоматери, куда они ходят на богомолье. В этой обители молились казаки Степана Разина после возвращения из Персидского похода в октябре 1669 г. Следующая страница истории храма связана с посещением Царицына 6 июня 1695 г. государем Петром I по пути в Азовский поход против турок. Двигавшийся по переволоке к Дону Петр распорядился освятить новые паншинскую и качалинсую церкви без сношения с митрополитом Астраханским Сампсонием, коему подчинялись наши земли в духовном отношении. Построение и освящение двух церквей значительно увеличило миссионерскую деятельность Православия на Дону. Пётр I с женой Екатериной Алексеевной снова посещает Иоанно-Предтеченскую церковь и в конце 1722 г. по пути на войну с Персией, а в ноябре того же года звонница храма извещает о возвращении государя из похода. Начало 18 в. знаменательно постройкой и освещением каменного здания Иоанно-Предтеченского храма в 1704 г. Вероятно, это была перестройка и расширение старого храма образца 1664 г. Откуда в степном Царицыне появилось большое количество строительного камня для возведения Иоанно-Предтеченской и Троицкой церквей. Оказывается множество камня на развалинах второй столицы Золотой Орды— Сарай-ал-Джедид и на Мечетном городище.  Первая половина 19 в. оказалась для церкви тяжелой. Сильно пострадала старая часть Царицына от пожара в июле 1856 г. Во второй половине 19 в. положение выправляется. Известно. Что тогда церковь имела более 150 богато украшенных серебром и позолотой икон, на колокольне били 8 колоколов, некоторые весом более полутоны. В конце 1873 г. мещанин Д. Найдёнов дарит храму хоругвей на 90 руб. Однако наиболее уникальное имущество храма было замечено лишь в 1871г. отставным военным, журналистом А. П. Раевским во время описи вещей. Он обнаружил 8 изображений сивилл— древних пророчиц, предсказавших многое о пришествии Иисуса Христа. По оценкам специалистов изображения принадлежали кисти неизвестного живописца XVI-XVII вв., возможно, писавшем на манер Рубенса и его учеников. А в 1892 или 1893 годах на месте древней Иоанно-Предтеченской церкви (вероятно её деревянной предшественницы) были найдены золотоордынские кирпичи, осколки глазурованных сосудов и серебряная монета времён хана Менгу. Советская власть резко изменила историю храма. Его богослужебная утварь в 1922 г. попала под указ комиссии по изъятию церковных ценностей, с икон содрали серебряные оклады, вынесли другие вещи. Через 10 лет у храма отберут и колокола и сами иконы, и все имущество вплоть до кованой ограды. 27 февраля 1932 г. было решено закрыть церковь по иезуитской причине— опасности оползней. Договор аренды был расторгнут, а 3 апреля 1932 г. горсовет решил пустить церковь на слом. На месте разрушенной святыни поставили деревянный ресторан. Во время Сталинградской битвы в 1942 г. немцы укрепили оставшийся целым фундамент взорванного храма, превратив его в мощный дот, надолго сдержавший наше контрнаступление на этом участке. Уже в 1985 г. при реконструкции ресторана «Маяк» был вскрыт фундамент храма. С открытием Волгоградской епархии тогда еще архиепископ Герман задался целью возродить первый царицынский храм, превратив его восстановление в символ возвращения Православия на волжские берега.