Храм находится на северной окраине Чердыни, на выезде в село Покча. Церковь возведена в 1815‒1817 годах на средства почетного гражданина Спиридона Углицкого. Храм строился как кладбищенский, поэтому не перекликается с другими церквями города. Архитектурный стиль относится к провинциальному классицизму. Церковь имеет оригинальную компоновку: своеобразие ей придает колокольня. Над четвериком выложен восьмигранный ярус звона, завершенный куполом и высоким шпилем на тонкой шейке. В 1930-е годы Всехсвятскую церковь закрыли. Здесь разместили кожевенное производство, мастерскую валенок, изготавливали химические чернила. В 1988‒1989 годах здание было отреставрировано снаружи и законсервировано.