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

Το 1533 πουλήθηκε σαν Κελλι από την Μονή Φιλόθεου στον Ηγούμενο Γρηγοριο με φροντίδες του οποίου και με την συνδρομή του Πατριάρχη Ιερεμία του Α’ (1537-1545) ανοικοδομήθηκε και πάλι και ανακυριχθηκε σε σταυροπηγιακή. 

Το Καθολικό κτίστηκε το 1536 και τιμάται στο όνομα του Αγίου Νικολάου. Είναι το μικρότερο από όλα τα Καθολικά των Μονών του Αγίου Όρους. Τοιχογραφήθηκε από τον αγιογράφο Θεοφάνη τον Κρητικό και τον γιο του Συμεών το 1546. από τα κειμήλια της Μονής ξεχωρίζει η εικόνα του ΑΓΙΟΥ ΝΙΚΟΛΑΟΥ ΤΟΥ ΣΤΡΕΙΔΑ. Η βιβλιοθήκη περιέχει 171 χειρόγραφα (τα 58 περγαμηνά), 3 ειλητάρια περγαμηνά και χιλιάδες έντυπα βιβλία.