Строительство храма началось в 1891 году и затянулось на несколько лет. Освящение церкви прошло лишь в 1907 году, а еще спустя время внутри появился резной иконостас в четыре яруса. Автором проекта выступил курский архитектор Владимир Слесарев. Собор с пятью куполами и богато украшенным фасадом возведен из красного кирпича и выдержан в русско-византийском стиле. В 30-е годы ХХ века церковь была разграблена и закрыта, затем ее несколько раз пытались взорвать. В полуразрушенном виде она просуществовала до 1980-х годов. В это время здесь провели реконструкцию и открыли спортивный клуб. Верующим храм возвратили уже в 1990-х годах, и сегодня здесь регулярно проходят богослужения.