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