История храма начинается в 1775 году, когда по благословению Кирилла, епископа Севского и Брянского, было принято решение о строительстве нового каменного храма на месте бывшего выгона, где ранее стояла часовня в память о первой деревянной церкви Воскресения с приделом пророка Илии, выстроенной в XVI веке при основании города Орла. Строительство велось на средства прихожан. В 1776 году был построен и освящён южный придел во имя святителя Николая Чудотворца. Главная церковь с Ильинским алтарём и северным приделом во имя святителя Митрофана Воронежского была завершена в 1790 году.
В 1858 году, во время большого пожара в Орле, пострадали трапезная и колокольня храма. Благодаря усилиям духовенства и мирян, повреждённые части были восстановлены и обновлены. В конце XIX века вокруг храма была возведена железная ограда на кирпичном фундаменте, а рядом построены две каменные часовни, которые до настоящего времени не сохранились.
В советский период храм был закрыт, и его помещения использовались не по назначению. В 1990-х годах начался процесс восстановления храма. Были проведены реставрационные работы, возвращены утраченные элементы архитектуры, восстановлены внутренние росписи. В настоящее время храм является действующим и регулярно проводит богослужения.
Архитектурно храм представляет собой образец православного зодчества конца XVIII века. Он построен из кирпича, с тремя престолами: главным — в честь пророка Илии, южным — во имя святителя Николая Чудотворца и северным — во имя святителя Митрофана Воронежского. Здание украшено декоративными элементами, характерными для того периода. Колокольня и трапезная гармонично дополняют архитектурный облик храма.
