Le monastère a été fondé par Stefan et Angelina Branković au XV siècle ; il est mentionné pour la première fois par le moine Zaharije en 1563. Il resta sous influence ottomane jusqu'en 1717. Après sa destruction, l'église fut reconstruite entre 1793 et 1797. La chapelle du monastère date du début duXIX siècle et elle est dédiée à Sveta Petka ; une partie peintures de l'iconostase a été réalisée par Petar Radosavljević et Aksentije Marković.
À ses débuts, le monastère de Fenek a joué le rôle d'un conservatoire de la culture serbe. Il fut le théâtre de plusieurs événements historiques importants. En 1788, Aleksa Nenadović y a rencontré l'empereur d'Autriche Joseph II. Après le Premier soulèvement serbe contre les Ottomans, Karageorges et son fis Aleksa Petrović y ont séjourné.
Au cours de la Première Guerre mondiale, le monastère fut endommagé et, en 1942, lors de la Seconde Guerre mondiale, il fut totalement détruit. Aujourd'hui, le monastère est reconstruit et toujours en activité.