Το πρώτο μοναστήρι ιδρύθηκε το 717 μ.Χ. Είναι κτισμένο στον Πάρνωνα, κοντά στην κορυφή του Μαλεβού, από όπου πήρε την ονομασία Μαλεβή. Είναι αφιερωμένο στην Παναγία. Η επανίδρυση της σημερινής Μονής έγινε από τον ιερομόναχο Ιωσήφ Καρατζά.
Στη Μαλεβή μόνασε από το 1601 ως το 1651 μ.Χ. ο Ν. Τερζάκης με το όνομα Νείλος, που μετά το θάνατό του διαπιστώθηκε η αγιότητά του και εορτάζεται στις 7 Μαΐου στην ιδιαίτερη πατρίδα του, τον Αγ. Πέτρο Κυνουρίας ενώ στη Μονή εορτάζεται στις 12 Νοεμβρίου η Κοίμησή του.
Στη μάχη που έγινε μεταξύ Ελλήνων και Τούρκων το 1786 μ.Χ. η Μονή καταστράφηκε επειδή οι μοναχοί πολέμησαν εναντίων των απίστων. Όσοι μοναχοί επέζησαν μετά τη μάχη της Μαλεβής διασκορπίστηκαν σε άλλα μοναστήρια.
Η Μονή μετατράπηκε από ανδρική σε γυναικεία το 1949 μ.Χ. με τρεις μοναχές, που εστάλησαν, από την Μονή της Επάνω Χρέπας. Κατά την Κατοχή οι αντάρτες την χρησιμοποίησαν ως νοσοκομείο και οι γερμανοί την χτύπησαν με αεροπλάνα. Λίγα χρόνια μετά καταστράφηκε από σεισμό και άρχισαν οι επισκευές. Το 1968 μ.Χ. έγινε ανέγερση του παρεκκλησίου του Αγ. Νείλου.
Στο μοναστήρι υπάρχει μία θαυματουργική εικόνα από τις 70, που ζωγράφισε ο Ευαγγελιστής Λουκάς, που από το 1964 μ.Χ. αναβλύζει Άγιο Μύρο, χάρη στο οποίο πολλοί ασθενείς θεραπεύονται. Τα θαύματα της Παναγίας στη Μονή αυτή είναι αναρίθμητα.