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