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