Храм всех Святых построен в Курске в 1813 году в честь святой Екатерины по инициативе местного купца Александрова, который и финансировал строительство. Но освящен объект был только 20 лет спустя и не в честь св. Екатерины, а в честь Всех Святых. В последствие здание много раз перестраивалась.
Первоначальный стиль постройки храма Всех Святых – классический. Трехъярусная колокольня прилегала к основному строению с запада, с восточной стороны была пристроена прямоугольная апсида. В конце 19 века было решено пристроить два придела, но из-за войны успели соорудить только один. В 1901 году около церкви появляется памятник первому городскому голове Устимовичу, который сохранился до наших дней. При храме учредили церковно-приходскую школу, открыли также городскую богадельню. В 1911 году построили здание, где разместилось начальное училище для подростков.
В 1939 году храм Всех Святых был закрыт, колокольня практически разрушена. Но в начале Великой Отечественной войны здесь постепенно возобновились богослужения. Находится на одном из кладбищ города, которое считается старейшим. В 90-х годах прошлого века к основному зданию был пристроен южный придел.
