Храм Всех Святых в Курске был возведен в 1813 году по инициативе и на средства местного купца Александрова в честь святой Екатерины. Однако освящение состоялось лишь спустя 20 лет, и храм был посвящен не святой Екатерине, а Всем Святым. В дальнейшем здание неоднократно подвергалось перестройкам.

Изначально храм был выполнен в классическом стиле. С западной стороны к нему примыкала трехъярусная колокольня, а с восточной, прямоугольная апсида. В конце XIX века планировалось добавить два придела, но из-за войны успели построить только один. В 1901 году рядом с церковью установили памятник первому городскому голове Устимовичу, который сохранился до наших дней. При храме открыли церковно-приходскую школу и городскую богадельню, а в 1911 году построили здание для начального училища для подростков.

В 1939 году храм был закрыт, а колокольня почти разрушена. Однако с началом Великой Отечественной войны богослужения постепенно возобновились. Храм расположен на одном из старейших кладбищ города. В 1990-х годах к основному зданию был пристроен южный придел.