Κτίστηκε το 1000 με 1100 μ.Χ. χωρίς να υπάρχουν ακριβή στοιχεία. Δύο είναι οι επικρατέστερες ιστορίες η μία πως κτίστηκε από τους Σταύρο και Νικήτα και η άλλη από το Νικηφόρο Σταυρονικήτα αξιωματικό του αυτοκράτορα Ιωάννη Τσιμισκή.
Σήμερα στην Ιερά Μονή φυλάσσεται η ψηφιδωτή εικόνα του Αγίου Νικολάου η οποία λέγεται πως όταν βρέθηκε στη θάλασσα είχε ένα στρείδι πάνω στο μέτωπο του Αγίου. Όταν ξεκόλλησαν το στρείδι τότε στο σημείο που απεικονιζόταν το μέτωπο του έτρεξε αίμα. Η Μονή κατοικείται από 45 μοναχούς περίπου και γιορτάζει 19 Δεκεμβρίου (Ιουλιανό Ημερολόγιο – εορτή του Αγίου Νικολάου).