Το εκκλησάκι αυτό της Παναγίας βρίσκεται στο χωριό Πύργος Τηλλυρίας, πολύ κοντά στη διαχωριστική γραμμή του Αττίλα.
Το ξωκλήσι αυτό λέγεται ότι κτίστηκε από βοσκούς της περιοχής οι οποίοι είχαν τόσο γάλα που τον πηλό τον ζύμωναν με γάλα αντί με νερό προκειμένου να ενώσουν τις πέτρες. Όταν κάποια στιγμή τόλμησαν να χρησιμοποιήσουν νερό οι πέτρες δεν κολλούσαν η μια με την άλλη.
Φαίνεται ότι το θέλημα της Παναγίας ήταν ο ναός της να κτιστεί με γάλα. Για την Γαλόκτιστη Παναγία λέγεται και το εξής θαυμαστό γεγονός: Κάποια γυναίκα θέλησε να πάει στο εκκλησάκι να παρακαλέσει την Παναγία να αποκτήσει γάλα για να μπορέσει να θηλάσει το παιδί της. Πήγε καβάλα σε ένα γαϊδούρι θηλυκό αφού τα αυτοκίνητα σπάνιζαν τότε. Δυστυχώς, ίσως είτε από απερισκεψία είτε από φυγοπονία πήγε ανεβασμένη πάνω στο γαϊδούρι μέχρι έξω από την πόρτα του ναού. Τότε συνέβηκε το εξής: Αντί να “κατεβάσει” γάλα η γυναίκα, “κατέβασε” το θηλυκό γαϊδούρι που κοπίασε να την μεταφέρει.
Δίκαιος ο Υιός της Παρθένου αγαπά όλη την κτίση και αποδίδει στον καθένα κατά τα έργα του.
