Деревянное одноэтажное здание с двускатной крышей. На крыше - ротонда с куполом и православным крестом на вершине.
Построена в Печенге в 1908 году на месте сожженной в ночь на Рождество 1589 года шведско-финским отрядом Троицкой церкви. После отхода Печенгского района к Финляндии в 1920 в храме проходили лютеранские богослужения. По окончании Великой Отечественной войны здание использовалось военными для бытовых целей. Передана Русской Православной церкви в 1995 году. С 1997 в ней размещался Трифонов Печенгский монастырь. В крипте храма под спудом находится могила 116 местночтимых монахов-мучеников, погибших в 1589 году. Храм полностью сгорел в 2007 году. Сохранившийся при пожаре антиминс был перенесен в находящееся рядом монастырское здание 2002 года постройки, которое строилась как чайная для путников, где и проходили спорадические службы.