Η ιερά εικόνα της Παναγίας Ελαιοβρύτισσας χρονολογείται στον 14ο αιώνα και βρίσκεται στο δοχείο της Ιερά Μεγίστης Μονής Βατοπαιδίου.
Από εκεί μεταφέρεται στο καθολικό την Παρασκευή της Διακαινησίμου, ημέρα κατά την οποία εορτάζει. Η παράδοση αναφέρει το εξής θαύμα· Σε μια περίοδο ελλείψεως λαδιού στην μονή, ο όσιος Γεννάδιος, δοχειάρης της μονής, άρχισε να εξοικονομεί το λάδι δίνοντας μόνο για χρήση της εκκλησίας.
Ο μάγειρας όμως διαμαρτυρήθηκε στον ηγούμενο, και ο τελευταίος διέταξε τον όσιο να δίνει αφειδώς λάδι στην αδελφότητα, ελπίζοντας στην πρόνοια της Κυρίας Θεοτόκου. Οταν μια μέρα πήγε στο δοχείο ο όσιος Γεννάδιος, είδε το λάδι να ξεχειλίζει από την λάρνακα και να έχει φθάσει ως την πόρτα. Έκτοτε η εικόνα έχει μία θαυμάσια ευωδία.