Στη θάλασσα του Αιγαίου, στο νησί της Πάρου, υπήρχε ναός προς τιμήν της Υπεραγίας Θεοτόκου, ο οποίος είχε ερημωθεί. Μια μέρα, ένας κυνηγός, απομακρυνόμενος από τους συντρόφους του, μπήκε στο ναό και είδε μια γυμνή γυναίκα που συστήθηκε ως Θεοκτίστη. Του είπε ότι γεννήθηκε στην πόλη Μεφίμνα και ήταν μοναχή, αλλά αιχμαλωτίστηκε από Άραβες και σώθηκε στην έρημο, όπου έζησε τριάντα έξι χρόνια, τρέφοντας τον εαυτό της με σπόρους και τον Λόγο του Θεού.
Η Θεοκτίστη ζήτησε από τον κυνηγό να της φέρει ένα μέρος από τα Άχραντα Μυστήρια του Χριστού, καθώς δεν μπορούσε να κοινωνήσει. Ο κυνηγός εκπλήρωσε το αίτημά της, αλλά, επιστρέφοντας στο νησί, δεν την βρήκε. Είδε την νεκρή και, μη ξέροντας τι να κάνει, την έθαψε, αλλά χώρισε ένα χέρι από το σώμα ως ευλογία. Εξαιτίας αυτού, το πλοίο στο οποίο ταξίδευε δεν μπορούσε να κινηθεί μέχρι να επιστρέψει και να τοποθετήσει το χέρι στη θέση του.
Οι κυνηγοί, μαθαίνοντας για τα θαύματα που συνέβησαν με την Θεοκτίστη, γέμισαν με δέος και δοξολόγησαν τον Θεό, θαυμαστό στους αγίους Του.
