​Ο ναός της Αγίας Παρασκευής βρίσκεται πλάι στο σύγχρονο κοιμητήριο του οικισμού του Κολχικού και αποτελεί κηρυγμένο μνημείο, σύμφωνα με την υπ' αριθ. ΥΑ ΥΠΠΟ/ΑΡΧ/ Β1/Φ34/1962/51/3-2-1993 (ΦΕΚ 131/Β/5-3-1993). Πρόκειται για τρίκλιτη ξυλόστεγη βασιλική, η οποία χτίστηκε στα 1834, πιθανότατα στη θέση προγενέστερου ναού.

Διαμορφώθηκε εκ νέου ο περιβάλλων χώρος του μνημείου, με την κατασκευή τοίχου περίφραξης σε τμήμα της δυτικής πρόσοψης του οικοπέδου, καθώς και στα νότια – νοτιοανατολικά, πλησίον του ιερού βήματος, σε θέσεις όπου προϋπήρχε παλαιότερη ακαλαίσθητη περίφραξη από πέτρες και τσιμέντο. Ο τοίχος δομήθηκε από φυσικούς λίθους με ακανόνιστο σχήμα, συνδεδεμένους με ασβεστοκονίαμα σε βαθύ αρμολόγημα, κατασκευή συμβατή τόσο με την τοιχοποιία του μνημείου όσο και με το φυσικό περιβάλλον. Ο αύλειος χώρος μεταξύ της δυτικής πρόσοψης του ναού και της νέας περίφραξης αναβαθμίστηκε αισθητικά και λειτουργικά, καθώς απομακρύνθηκε στρώση πλακών πεζοδρομίου και τσιμέντου, ακολούθως κατασκευάστηκε δάπεδο από διακριτές μεταξύ τους φυσικές πέτρες, ενώ παράλληλα διαμορφώθηκαν χώροι πρασίνου.