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