Согласно легенде, монастырь основан в XII веке и является задужбиной некоего Привы, в честь которого и получил своё название. В XV веке обитель восстановлена деспотом Иоанном Бранковичем и его братом Максимом. Первым письменным упоминанием является турецкий документ 1566/67 года. В 1688 году, в ходе Великой турецкой войны, обитель была повреждена и оставлена.