Χτίστηκε τον 17ο αιώνα και είναι ένα από τα παλιά μοναστήρια. Παλαιότερα βρισκόταν στην περιοχή της Κυψέλης στο Λεόντι, μέχρι που οι μοναχοί μετέφεραν την εικόνα της Παναγίας στη σημερινή θέση, βαθιά μέσα στα βουνά, για να την προστατεύσουν από τους πειρατές.
Ο σκοπός για τον οποίο χτίστηκε ήταν επομένως να παρέχει ένα ασφαλές μέρος για την προστασία των μοναχών από τους πειρατές. Κατά συνέπεια, η αρχιτεκτονική του είναι πολύ ιδιαίτερη, με χαρακτηριστικά ψηλά τείχη και τριώροφο πύργο.
Ο πύργος, ύψους 20 μέτρων, χτίστηκε πολύ πριν από την εκκλησία, γύρω στο 1600, ενώ η εκκλησία χτίστηκε το 1800 για να αντικαταστήσει την προηγούμενη που είχε καεί ολοσχερώς.
Κατά τη διάρκεια του 19ου αιώνα τα περισσότερα μοναστηριακά κτήματα απαλλοτριώθηκαν, το συγκεκριμένο μοναστήρι ήταν πάντα πολύ πλούσιο σε γη και οι μοναχοί έφυγαν.
Από το 1935 η Χρυσολεόντισσα μετατράπηκε από ανδρική σε γυναικεία Μονή και τώρα ζουν εκεί περίπου 10 μοναχές.
Το μοναστήρι της Παναγίας Χρυσολεόντισσας βρίσκεται στο κέντρο του νησιού, σε ένα ορεινό, πολύ ψηλό και απομονωμένο σημείο της Αίγινας. Απέχει μόλις 2 χιλιόμετρα από τη Μονή του Αγίου Νεκταρίου.
Το μοναστήρι είναι γνωστό για το περίτεχνο σκαλιστό τέμπλο και τις όμορφες τοιχογραφίες του, καθώς και για την εικόνα της Παναγίας της Χρυσολεόντισσας.
Κάθε 15 Αυγούστου πραγματοποιείται εδώ το μεγαλύτερο φεστιβάλ του νησιού της Αίγινας. Στο κέντρο του βρίσκεται ένας τεράστιος κήπος.
Η συμβολή της ήταν πολύ σημαντική στην επαναστατική προσπάθεια του 1821, τόσο από πλευράς πνευματικής όσο και οικονομικής υποστήριξης.