Η Παναγία η Παντάνασσα είναι η προστάτις της Σικίνου. Για την εύρεση της εικόνας της Θεοτόκου γράφει ο πρωτοπρεσβύτερος Σπυρίδων Βουρλάκος, Αρχιερατικός Επίτροπος Σικίνου.
«Τα παλιά τα χρόνια, στο μικρό νησί της Σίκινου, που βρίσκεται μεταξύ των νησιών Ίου και Φολεγάνδρου και βόρεια της Σαντορίνης, υπήρχαν πολλές ιδιόκτητες εκκλησίες, οι οποίες είχαν και τον εφημέριό τους.
Στον εφημέριο λοιπόν μίας εξ αυτών των εκκλησιών, που ήταν αφιερωμένη στον Τίμιο Πρόδρομο, συνέβη το παρακάτω θαυμαστό γεγονός.
Ένα βράδυ είδε στον ύπνο του μία θαυμάσια και μεγαλοπρεπή γυναίκα, η οποία τον προέτρεπε να πάει στο βόρειο μέρος του νησιού, στη θέση του Καρρά, στο αυλάκι να την παραλάβει.
Το πρωί ο Ιερέας διηγήθηκε το όνειρό του στην πρεσβυτέρα και η οποία όμως τον συμβούλευσε να μην δίνει προσοχή στα όνειρα. Αυτό το όνειρο επαναλήφθηκε και την επομένη βραδιά και ο Ιερέας πάλι επηρεασμένος από την αποτροπή της πρεσβυτέρας του, αδιαφόρησε.
Την τρίτη βραδιά παρουσιάστηκε και πάλι η οπτασία αυτής της θαυμαστής γυναίκας, η οποία τον έλεγξε για την απιστία του και του είπε ότι αν δεν πάει, θα πάθει μεγάλο κακό.
Έντρομος ο Ιερέας ξύπνησε, φόρεσε το ράσο του και χωρίς να πει σε κανέναν τίποτα, έφυγε αμέσως για το μέρος που του είχε υποδείξει η γυναίκα στον ύπνο του.
Μόλις έφτασε στο μέρος εκείνο, που ήταν βραχώδες και παραθαλάσσιο, είδε φως (σαν καντήλι) πάνω στη θάλασσα και κοντά στην ακτή. Όταν πλησίασε, αντί του φωτός είδε μία εικόνα που στεκόταν όρθια πάνω στη θάλασσα.
Αμέσως έβγαλε τα υποδήματά του, ανασκούμπωσε το ράσο του και μπήκε στη θάλασσα για να πιάσει την εικόνα. Όσο όμως ο ιερέας πλησίαζε, τόσο απομακρύνονταν η Αγία Εικόνα στη θάλασσα. Ενώ συνέχισε κολυμπώντας, όλες οι προσπάθειες απέβαιναν μάταιες.
Απελπισμένος ο Ιερέας βγήκε από τη θάλασσα και αναχώρησε για την κωμόπολη.
Εκεί ανακοίνωσε το γεγονός και με κωδωνοκρουσίες όλοι οι ιερείς ενδεδυμένοι με τα άμφιά τους καθώς και ο λαός με λαμπάδες και εξαπτέρυγα αναχώρησαν για το προαναφερθέν σημείο και είδαν την αγία εικόνα να στέκεται όρθια επί της θαλάσσης.
Τότε ο ιερέας που είχε δει το όραμα, γονάτισε και προσευχήθηκε. Έτσι μπόρεσε και παρέλαβε από τη θάλασσα την Αγία Εικόνα της Θεοτόκου.
Στην συνέχεια εν πομπή και με ψαλμούς μετέφεραν την αγία εικόνα της Θεοτόκου στην εκκλησία του Αγίου Προδρόμου, όπου ήταν εφημέριος ο Ιερέας.
Την επομένη όμως το πρωί η εικόνα δεν ήταν στο ναό που την είχαν εναποθέσει και όλοι οι κάτοικοι ανησύχησαν ότι κάποιοι έκλεψαν το Ιερό Εικόνισμα.
Κατόπιν ερευνών βρέθηκε η εικόνα στην εκκλησία του Τιμίου Σταυρού στο κέντρο της κωμόπολης στη θέση Κάστρο, όρθια πάνω σε στασίδι, παραπλεύρως της αριστεράς θύρας του Ταξιάρχη. Τότε άρχισε φιλονικία μεταξύ των ιδιοκτητών των δύο εκκλησιών.
Η δε εικόνα μετεφέρθη και πάλι στην προηγουμένη εκκλησία. Αυτό το γεγονός όμως επαναλήφθηκε και την επομένη νύχτα και αποφάσισαν να μείνουν το βράδυ στο γυναικωνίτη κρυμμένοι δύο άντρες για να δουν ποιός παίρνει την εικόνα.
Τα μεσάνυχτα άκουσαν να ανοίγει η κλειδωμένη πόρτα της εκκλησίας και η εικόνα να φεύγει μόνη της και να εισέρχεται στην άλλη εκκλησία. Τότε κατανόησαν την θέληση της Θεοτόκου να παραμείνει στην άλλη εκκλησία και ανακοίνωσωσαν στον λαό την θαυματουργό μετάβασή της.
Έτσι αποφάσισαν οι κάτοικοι να παραμείνει στην εκκλησία του Τιμίου Σταυρού, όπου μέχρι σήμερα βρίσκεται ενθρονισμένη.
Ο ιδιοκτήτης του ναού σε ένδειξη σεβασμού προς την Θεοτόκο κατασκεύασε ξύλινο θρόνο και την τοποθέτησαν στο αριστερό μέρος του ναού, τον οποίο η ίδια η Παναγία είχε επιλέξει.
Η Σύναξη της ιεράς εικόνος της Παναγίας Παντανάσσης τελείται με ιδιαίτερο τυπικό την ημέρα της ευρέσεώς της, Α´ Κυριακή των Νηστειών, της Ορθοδοξίας».