Храм во имя Всех Святых расположен на юго-восточной окраине города Карачев в бывшей деревне Новая Слобода. В Ведомостях Карачевского Духовного Правления 1745 г. храм во имя Всех Святых не значится. На плане 1880 г он показан деревянным. Согласно паспортам, храм во имя Всех Святых был построен в 1776 г. В 1863 г. он сгорел. Новый каменный храм был выстроен в 1865-1874 г. В 1890 г. вокруг него была устроена каменная ограда.
В 1995 г. была построена колокольня. В нынешнем храме во имя Всех Святых три Престола: во имя Всех Святых, во имя Святителя Николая Чудотворца и в честь иконы Божией Матери Тихвинская.