Ο Κολινδρός την Αγία Παρασκευή την τιμά με ιδιαίτερη ευλάβεια. Εκτός από τον Ιερό Ναό που είναι αφιερωμένος στη μνήμη της και βρίσκεται  στην κεντρική πλατεία της κωμόπολης της Πιερίας, υπάρχει και το ομώνυμο εξωκκλήσι.

Βρίσκεται λίγα χιλιόμετρα έξω από τον Κολιδρό, σ’ ένα πανέμορφο καταπράσινο τοπίο με αιωνόβια δένδρα.

Κάθε χρόνο, ανήμερα της εορτής της Αγίας Παρασκευής, δεκάδες κάτοικοι του Κολινδρού, των Παλιαμπέλων, του Αιγινίου και του Λιβαδίου οδηγούν τα βήματά τους σε αυτό το πανέμορφο εξωκκλήσι για να τιμήσουν τη μνήμη της.

Το πρωί της Τετάρτης 26/07 τελέσθηκε πανηγυρική Θεία Λειτουργία από τον εφημέριο της ενορίας της Αγίας Θεοδώρας Κολινδρού π. Χρήστου Παπαϊωάννου,  ενώ ακολούθησε κέρασμα προς το εκκλησίασμα, από την εκκλησιαστική επιτροπή.  Την παραμονή της εορτής τελέσθηκε ο Εσπερινός με Αρτοκλασία. Στο ξωκλήσι αυτό υπάρχει η εικόνα της Αγίας Παρασκευής που βρέθηκε το 1905. Σύμφωνα με την παράδοση ένας νεαρός κολινδρινός βοσκός που έβοσκε τα γιδοπρόβατά του στην περιοχή, σαν τον πήρε ο ύπνος τη νύχτα, είδε όνειρο, πως κάτω από τον τόπο εκείνο, υπήρχε μια εικόνα! Το παιδί τρόμαξε και σαν ξημέρωσε, εξομολογήθηκε το όνειρό του στον πατέρα του! Εκείνος μαζί με τον ιδιοκτήτη του χωραφιού πήγε στο σημείο που του υπέδειξε ο γιος του, ανέσκαψε το χώμα και βρήκε την εικόνα της Αγίας που δεν γνωρίζουμε πότε αγιογραφήθηκε!

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