Преподобный Трифон Печенгский, основатель монастыря, начал свою миссионерскую деятельность в 1533 году, основав обитель на берегу реки Печенги. Монастырь стал центром духовной жизни и просвещения местного населения. Однако в 1589 году обитель была разрушена финским отрядом, что привело к гибели 116 монахов и послушников. Впоследствии монастырь был восстановлен и продолжал свою деятельность до 1765 года, когда был упразднён указом императрицы Екатерины II.
В 1886 году монастырь был возобновлён, а в 1997 году Русская Православная Церковь объявила о возобновлении его деятельности. В рамках этой инициативы в Мурманске было создано подворье монастыря. В 1997 году администрация Мурманского рыбного порта передала в дар здание бывшего отдела кадров производственного объединения «Мурманрыбпром» по адресу: улица Траловая, 22. Здание было переоборудовано под храм, а также размещение паломнического центра, гостиницы, медиастудии и трапезной. До этого в нём располагалось монастырское подворье Трифоно-Печенгского мужского монастыря.
Архитектурно здание представляет собой деревянную постройку, адаптированную под нужды православного храма. Внутреннее убранство включает в себя элементы традиционного православного декора. На территории подворья также расположены келейный жилой дом, башни-кельи и различные бытовые постройки. Территория обнесена стеной, что придаёт комплексу монастырский облик.
С момента основания храм стал центром духовной жизни для жителей Мурманска и окрестностей. Здесь проводятся регулярные богослужения, организуются паломнические поездки и просветительские мероприятия. Храм также служит местом хранения и распространения православной литературы.