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