Σύμφωνα με τον κώδικα της Μονής το Μοναστήρι κτίστηκε από τον αυτοκράτορα Νικηφόρο Φωκά τον 10ο αιώνα.
Η ιερά εικόνα βρέθηκε από δύο Μοναχούς, οι οποίοι έβλεπαν κάθε βράδυ ένα δυνατό φώς στο μέρος πού σήμερα βρίσκεται το μοναστήρι. Οι δύο ασκητές βρήκαν την εικόνα μέσα σέ ένα σπήλαιο και αφού την προσκύνησαν την πήραν στο κελλί τους. Τη νύχτα, όμως, η εικόνα ξαναγύρισε στο σπήλαιο. Αυτό έγινε πολλές φορές.
Οι Μοναχοί, φωτισμένοι από την Παναγία, άφησαν τα ασκητήριά τους, εγκαταστάθηκαν κοντά στο σπήλαιο και με υπόδειξη της Παναχράντου έχτισαν εκεί τον πρώτο της Ναό στο χώρο όπου σήμερα είναι το Μοναστήρι. Πανηγυρίζει στις 15 Αυγούστου και ανήκει στην Ιερά Μητρόπολη Σύρου.
