Plus de quatre cents ans auparavant, à cet endroit se tenait une église en bois dédiée au pape romain Clément. En 1635, elle a brûlé et a été reconstruite, mais quelques années plus tard, elle a de nouveau été endommagée par un incendie. Les paroissiens ont alors décidé de construire un temple en pierre, ont rassemblé des fonds et ont engagé une équipe de maçons.

L'année exacte du début de la construction est inconnue, mais en 1688, les murs étaient déjà érigés et le travail battait son plein. Le temple était décoré avec un grand savoir-faire et amour, imitant en partie les maîtres de la cathédrale de la Trinité, tout en ajoutant des éléments propres. Les équipes de maçons rivalisaient, cherchant à surpasser les autres dans la décoration du temple, et en conséquence, deux chefs-d'œuvre architecturaux ont vu le jour, situés à proximité l'un de l'autre.

Lorsque la construction fut achevée, le toit en bois et les coupoles, recouverts de lames, ont de nouveau été endommagés par un incendie. Au cours du XVIIIe siècle suivant, le temple a brûlé et a été restauré environ dix fois, mais grâce à la richesse de la paroisse de l'Église de l'Épiphanie, la restauration s'est faite rapidement.

La cloche de l'Église de l'Épiphanie comptait 16 cloches, les plus grandes d'entre elles étant des dons de marchands de l'industrie du sel, comme le confirment les archives des livres d'église.

L'Église de l'Épiphanie est restée en activité jusqu'en 1933, lorsque, comme beaucoup d'autres, elle a été prévue pour être fermée. Le 6 décembre 1933, le directeur du musée situé dans la cathédrale de la Trinité et la Maison du voïvode a contacté le Comité de protection des monuments anciens, et en 1934, l'église a été transférée au musée. Cependant, avant le transfert, les cloches ont été retirées, mais l'intérieur a été préservé, y compris le seul iconostase de la ville.

En 1943, par décision du Patriarcat de Moscou et avec l'accord de Staline, il a été permis d'ouvrir plusieurs églises, et à Solikamsk, les services ont repris dans l'Église de l'Épiphanie. Le temple a fonctionné jusqu'en 1962, et de nombreux habitants de Solikamsk se souviennent des services dans cette église, où ils se sont mariés, ont été baptisés, se sont confessés et ont communié.

En 1962, l'église a de nouveau été fermée et transférée au musée. Elle a été transformée en département de la nature et en planétarium, où des séances sur l'astronomie et l'exploration de l'espace étaient organisées.