Църква „Св. Всех Святих" е паметник на културата. Началото на нейното построяване може да се отнесе към 1830-34 година, а нейното освещаване се извършва през 1846 година. Построена е върху подпорната стена на мястото на стара църква, съществувала до опожаряването на Тетевен. Църквата се характеризира със своята монументалност, за разлика на други църква от това време, които са вкопани в терена представлява изключение от всички църкви, строени през периода, в който България е под турско владичество. Църквата впечатлява изключително силно със своя външен вид и размери - 31.1 метра дължина, 14 метра широчина и стени дебели приблизително 1.5 метра.
Иконите са дело на различни майстори, в т. ч. и на Станислав Доспевски. Новият дърборезбен иконостас е дело на резбаря Петър Кънчев и е изработен през 30-те години на миналия век. Църковните куполи са издигнати през1895 година от инж. Трифонов. Тогава се премахнати и вътрешните заграждения, отделящи мъжкото от женското отделения. Църковните камбани са отлети в Москва през 1875 година. Тези камбани огласяват радостта на Освобождението на 1-ви ноември и една от тях не издържа радостта и получава своята пукнатина. Това е църквата, в която и Апостолът на свободата Васил Левски изпълнява своето „Достойно есть!" през 1870 година.
Църквата "Вс.Всех Святих" се намира в централната част на град Тетевен.