Приход храма святого пророка Божия Илии в Волгограде был образован в 1995 году. Первоначально община размещалась в помещении бывшего кинотеатра, которое требовало значительной реконструкции для совершения богослужений. В течение последующих лет проводились работы по адаптации здания под нужды православного храма.
В 2000 году храм приобрел икону святого пророка Илии, которая стала его главной святыней. Образ был написан в тот же год и поступил в храм через церковную лавку, будучи выкупленным благотворительницей. Икона размещена в верхнем храме и встречает всех входящих.
24 июля 2020 года, в Неделю 4-ю по Пятидесятнице, состоялось великое освящение храма. Чин освящения совершил правящий архиерей Волгоградской епархии. В тот же день была совершена диаконская хиротония одного из клириков.
Архитектура храма отличается от традиционных русских православных храмов, что отмечалось при его освящении. Однако, как было подчеркнуто, богослужебная жизнь соответствует канонам Русской Православной Церкви.
В храме находится еще одна значимая икона - образ апостола Тимофея с житием, написанный и подаренный храму в 2006 году. Икона предназначена для размещения в иконостасе нижнего храма после завершения реставрационных работ.
Храм поддерживает традиционное почитание святого пророка Илии, память которого совершается 20 июля (2 августа по новому стилю). В этот день обычно проводятся крестные ходы и водоосвящение.