Αρχικά, είχε κτιστεί τον 16ο με 17ο αι. ένα μικρό ένα μονόχωρο, καμαροσκέπαστο εκκλησάκι, το οποίο επεκτάθηκε στα δυτικά κατά τα μέσα του 19ου αιώνα.[3]
Σύμφωνα με την παράδοση, η ανέγερση του ναού αποδίδεται σε τάμα ναυτικών προς την Παναγία να τους γλυτώσει από θαλασσοταραχή και να τους «φανερώσει» ένα σημάδι: ένα φωτεινό σημείο στην παραλία, εκεί όπου έκτισαν την εκκλησία.[3]