2 χλμ. Β του χωριού βρίσκεται η εκκλησία της Αγ. Παρασκευής (γύρω στο 1600) με το πέτρινο εικονοστάσι της, ηλικίας 100 ετών. Θρύλοι και παραδόσεις εμπλέκονται στην ιστορία της, ανάμεσα στους οποίους και αυτός που διηγείται πως ορισμένοι κάτοικοι της περιοχής θελαν να τη χτίσουν στην κοινότητα Αναβρυτών. Χτίστηκε όμως τελικά στο Πολυνέρι γιατί εδώ φανερώθηκε κάποτε η ίδια η αγία και εδώ μετακινούνταν η παλιά εικόνα της Αγ. Παρασκευής από τα Αναβρυτά. 'Ένας άλλος θρύλος λέει πως επί Τουρκοκρατίας κάποιος Τούρκος πήγε να σχίσει την εικόνα της αγίας με τσεκούρι, αλλά έκοψε το χέρι του. Η εικόνα αυτή που φυλάσσεται στη Μητρόπολη Γρεβενών, διασώζει ακόμη και σήμερα ίχνη από τις τσεκουριές.