Первоначально храм выполнял функции кладбищенской церкви, обслуживая захоронения, расположенные за Херсонскими воротами города.
В период с 1911 по 1914 годы, по проекту техника-строителя Павла Николаевича Руденко, к зданию храма был пристроен западный притвор, а рядом возведена одноэтажная кирпичная церковно-приходская школа.
В 1933 году храм был закрыт, а его колокольня разрушена. Во время немецкой оккупации в конце 1941 года богослужения в церкви были возобновлены, но в 1950 году храм вновь закрыли. В последующие годы здание использовалось как склад воинской части, затем склад Центрального универмага.
В 1989 году здание храма было возвращено Курско-Белгородской епархии, после чего начались реставрационные работы. В том же году состоялось повторное освящение храма, а в 1992 году была восстановлена колокольня.
Архитектурно храм представляет собой одноэтажное, двухсветное, одноглавое здание в стиле классицизма. Центральный объем здания массивный, прямоугольный в плане, четырёхстолпный, завершенный четырёхъярусной колокольней и подкупольным четвериком с сомкнутым сводом. Основной купол установлен на высоком основании. С восточной стороны расположена полукруглая апсида, с западной — небольшая трапезная с пристроенным притвором. Окна храма имеют арочные завершения с широкой профилировкой.
