Храм Всех Святых в городе Верхняя Салда был построен на новом городском кладбище. Здание храма выполнено в шатровом стиле, характерном для традиционной русской церковной архитектуры. Точная дата постройки храма в открытых источниках не указана, однако его возведение связано с развитием православной инфраструктуры в Верхней Салде в постсоветский период.
Исторически территория Верхней Салды входила в состав приходов, связанных с храмом во имя святого апостола и евангелиста Иоанна Богослова, который был основан в 1836 году как деревянная церковь, а в 1896 году перестроен в каменный трехпрестольный храм. После разрушения этого храма в 1936 году православная жизнь в городе возобновилась лишь в конце XX века.
Храм Всех Святых был создан для совершения треб, связанных с кладбищенскими захоронениями, в частности отпеваний и панихид. Архитектурное решение храма следует традициям уральского церковного зодчества, с сохранением пропорций и элементов, характерных для малых храмовых построек.
В административном отношении храм относится к Центральному благочинию Нижнетагильской епархии Русской Православной Церкви. Богослужебная жизнь храма соответствует уставным требованиям и церковному календарю. При храме совершаются установленные таинства и требы, соответствующие статусу кладбищенской церкви.