El monestir va ser fundat per Stefan i Angelina Brankovic al segle xv i és esmentat per primer cop pel monjo Zaharije el 1563. Va romandre sota la influència otomana fins al 1717. Després de la seva destrucció, l'església va ser reconstruïda entre 1793 i 1797. La capella del monestir data del segle xix primerenca i és dedicada a Sveta Petka. Algunes imatges de l'iconòstasi són obra per Petar Radosavljevic i Aksentije Markovic. En els seus inicis, el monestir Fenek tingué un paper detaxcat en la conservació de la cultura sèrbia, i al llarg de la història ha estat l'escenari de diversos esdeveniments històrics importants. El 1788, Aleksa Nenadovic es va reunir amb l'emperador Josep II d'Àustria. Després del primer aixecament serbi contra els otomans, Kara George i el seu fill Aleksa Petrovic van fer-hi estada. Durant la Primera Guerra Mundial el monestir va ser malmès, i el 1942 durant la Segona Guerra Mundial, va ser completament destruït. En l'actualitat, el monestir està reconstruït i amb activitat.