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