Греческая община к концу XVIII века в городе сильно разрослась, и принадлежащий ей Свято-Николаевский православный собор перестал вмещать всех прихожан. Проблему усугублял и тот факт, что греки с трудом понимали службы на русском язык.
Поэтому городские власти по просьбе греков выделили площадь в 600 квадратов под новый храм. Финансировать строительство сначала хотели из пожертвований прихожан, однако этих денег не хватало, а потому по распоряжению главы города было принято решение о финансировании проекта в размере 5000 руб. — по 1000 руб. ежегодно.
Начали строить храм в 1911, закончили через семь лет, уже после революции. В последний день июня, культовое сооружение освятили во имя Святого пророка Илии. Православные греки обрели место для богослужений.
Греко-византийский традиционный стиль характерен для Храма Святого пророка Божия Илии. Очень прочные стены, возведенные из ракушечника, декорированы зубцами. Храм построен в форме креста и ориентирован по сторонам света. Тройные витражные окна составляют гордость строения вместе с многоступенчатой полукруглой папертью и украшающей центральный вход аркой, опирающейся на полуколонны.
После революции 1917 года храм действовал еще некоторое время, но в 1932 был закрыт. В здании в разное время размещались советские учреждения, склад и спортивные клубы. Трехъярусная звонница была разрушена, снят и отдан на переплавку колокол. Здание понесло значительный урон.
В 2003 году здание подверглось реставрации, было полностью восстановлено внутренне убранство и новогреческие фрески. Звонницу отстроили заново, в Днепропетровске отличили новые колокола. Теперь этот храм действующий, ежедневно в нем проходят богослужения.
