Монастырь основан ок. 1529 прп. Трифоном Печенгским, в 1549 перенесен в Печенгу, а на старом месте оставлена пустынь. В 1589 шведами монастырь и пустынь уничтожены. Монастырь перенесен в Колу, где и упразднен в 1764. Церковь в пустыньке была восстановлена, с 1764 пустовала, с 1857 приходская. В 1886 на месте пустыни попечением Соловецкого монастыря восстановлен монастырь, в 1897 вновь перенесенный в Печенгу. В 1920-1944 территория, где находился монастырь, находилась в составе Финляндии. В 1944 все постройки пустыни уничтожены в ходе боевых действий. Монастырь восстановлен в Печенге в 1997, но в 2007 сгорел. Начиная с 2008 комплекс деревянных построек с храмом, кельями и оградой с башнями строится в Луостари, на первоначальном месте основания обители.

Дата постройки последнего здания: 2008-2012   см. фотографии объектов той же эпохи

Деревянная Сретенская церковь, построенная в 1708, представляла собой здание типа восьмерик на четверике с ярусным завершением. В нач. 1890-х была расширена к западу большой пристройкой, устроены Зосимо-Савватьевский (1896) и Успенский приделы. Сгорела в 1944 во время боев. В 2008-2012 на старом месте выстроена новая Троицкая церковь, в определенной степени повторяющая облик старой - небольшой шатровый храм с обширной трапезной и колокольней.

В церкви под спудом покоятся мощи прп. Трифона (+1583), его ученика прп. Германа и прп. Ионы, убитого в 1589 при разорении пустыни.