Το πρώτο μοναστήρι ιδρύθηκε το 717 μ.Χ. Είναι κτισμένο στον Πάρνωνα, κοντά στην κορυφή του Μαλεβού, από όπου πήρε την ονομασία Μαλεβή. Είναι αφιερωμένο στην Παναγία. Η επανίδρυση της σημερινής Μονής έγινε από τον ιερομόναχο Ιωσήφ Καρατζά.

Στη Μαλεβή μόνασε από το 1601 ως το 1651 ο Ν. Τερζάκης με το όνομα Νείλος, που μετά το θάνατό του διαπιστώθηκε η αγιότητά του και εορτάζεται στις 7 Μαΐου στην ιδιαίτερη πατρίδα του, τον Αγ. Πέτρο Κυνουρίας ενώ στη Μονή  εορτάζεται στις 12 Νοεμβρίου η Κοίμησή του.

Στη μάχη που έγινε μεταξύ Ελλήνων και Τούρκων το 1786 η Μονή καταστράφηκε επειδή οι μοναχοί πολέμησαν εναντίων των απίστων. Όσοι μοναχοί επέζησαν μετά τη μάχη της Μαλεβής διασκορπίστηκαν σε άλλα μοναστήρια.

Η Μονή μετατράπηκε από ανδρική σε γυναικεία το 1949 με τρεις μοναχές, που εστάλησαν, από την Μονή της Επάνω Χρέπας.  Κατά την Κατοχή οι αντάρτες την χρησιμοποίησαν ως νοσοκομείο  και οι γερμανοί την χτύπησαν με αεροπλάνα. Λίγα χρόνια μετά καταστράφηκε από σεισμό και άρχισαν οι επισκευές. Το 1968 έγινε ανέγερση του  παρεκκλησίου του Αγ. Νείλου.

Στο μοναστήρι υπάρχει μία θαυματουργική εικόνα από τις 70, που ζωγράφισε ο Ευαγγελιστής Λουκάς, που από το 1964 αναβλύζει Άγιο Μύρο, χάρη στο οποίο πολλοί ασθενείς θεραπεύονται. Τα θαύματα της Παναγίας στη Μονή αυτή είναι αναρίθμητα.