Строительство храма было обусловлено потребностью в месте для совершения богослужений на территории Баныкинского кладбища, которое является старейшим в Тольятти.
В августе 2009 года на территории Баныкинского кладбища был зарегистрирован приход во имя пророка Илии. Городским предприятием «Спецкомбинат» было предоставлено помещение для совершения богослужений, которое первоначально использовалось в качестве сторожки. В результате переоборудования этого помещения была создана временная часовня, где начали проводиться регулярные богослужения.
28 августа 2013 года митрополит Самарский и Сызранский Сергий освятил место под строительство нового храма во имя пророка Илии. Архитектурный проект нового храма был разработан на основе храма в честь Сошествия Святого Духа на апостолов, расположенного в Троице-Сергиевой Лавре. Строительство велось при активном участии общественной организации «Вдовы Чернобыля», а также ветеранов боевых действий в Чечне и Афганистане. В 2017 году строительство храма было завершено.
Архитектурно храм представляет собой компактное здание, выполненное в форме четверика, увенчанного куполом с крестом. Фасады здания сдержанные, украшенные угловыми пилястрами и карнизами. Окна арочные, слегка вытянутые. Внутреннее убранство храма включает росписи в каноническом византийском стиле, выполненные иконописцами, выпускниками иконописных факультетов Московской духовной академии и Свято-Тихоновского богословского университета. Работы по росписи храма осуществлялись под руководством художника Александра Николаевича Чалдина.
В храме хранятся святыни, включая ковчег с частицей мощей великомученицы Параскевы Пятницы, старинную икону Архангела Гавриила, а также икону «Чернобыльский Спас», подаренную общественной организацией «Вдовы Чернобыля». Эта икона посвящена памяти ликвидаторов последствий аварии на Чернобыльской АЭС.
Храм во имя пророка Илии выполняет не только религиозные функции, но и служит памятником воинской славы. На Баныкинском кладбище, где расположен храм, находится Аллея Славы, где похоронены военнослужащие, погибшие в локальных войнах. При храме проводятся мероприятия патриотической направленности, включая уроки мужества в кадетских классах городских школ, организуемые совместно с городскими ветеранскими военными организациями.
