Церковь Иоанна Предтечи считается самым старым православным храмом Волгограда. Первая церковь на этом месте была заложена в конце XVI века. Но деревянное здание быстро сгорело, и на его месте решено было построить каменную церковь.
Богослужения в церкви Иоанна Предтечи в разное время посещали Пётр Первый, Екатерина Великая и другие именитые персоны. Но в 1932 году церковь взорвали. От неё остался лишь фундамент, послуживший удобным противотанковым укреплением для немецких оккупационных войск в Великую Отечественную. Восстановить церковь Иоанна Предтечи было решено в 90-е годы XX века. В 1995 году место строительства освятили. Но только в 2000 году храм был отстроен заново и принял прихожан. Теперь скромное белое здание с деревянной часовенкой дополняет картину центральной набережной Волгограда.