Η ιστορία της Μονής αρχίζει από τα μέσα του 9ου αιώνα, τότε που για πρώτη φορά κτίσθηκε, από ζηλωτές Μοναχούς, στη θέση «Μένιες» του Ακρωτηρίου αυτού προς τιμή του Αγίου Γεωργίου στον ίδιο τόπο, που υπήρχε το Ιερό της θεάς Δικτύνης - Βρυτομάρτιδος Αρτέμιδος. Οι συχνές και βάρβαρες επιδρομές των πειρατών σ' εκείνη την περιοχή, και φυσικά εναντίον της Μονής, ανάγκασαν τους Μοναχούς και ασκητές να ζητήσουν ασφαλέστερο τόπο μοναχικής ζωής. Έτσι ήλθαν νοτιότερα και σχεδόν στη «ρίζα» του Ακρωτηρίου κατά το 13ο αιώνα και έκτισαν το μικρό Μοναστήρι, που σήμερα είναι το Κοιμητήριο της Μονής.