Ιδρύθηκε κατά το πρώτο μισό του 11ου αι. από κάποιον καταγόμενο από την Κασταμονή της Μικράς Ασίας, στον οποίο οφείλει και το όνομά της. Νεώτερος κτήτορας είναι η σύζυγος του Αλή Πασά κυρά Βασιλική, με χρηματοδότηση της οποίας ανοικοδομήθηκε μεγάλο μέρος της Μονής κατά τα έτη 1819―1820. Το Καθολικό, τιμώμενο στον πρωτομάρτυρα Στέφανο, κτίσθηκε το 1867 και είναι το τέταρτο στη σειρά που οικοδομήθηκε στην ίδια θέση. Τα σημαντικώτερα από τα κειμήλια είναι οι τρεις θαυματουργές εικόνες: του αγίου Στεφάνου, της Οδηγήτριας και της Αντιφωνήτριας.