Το Καρυοχώρι είναι ένα μικρό χωριό στην τοπική κοινότητα Αγίας Παρασκευής στην Περιφερειακή Ενότητα Κοζάνης. Είναι χτισμένο σε μια κοιλάδα και έχει υψόμετρο 710 μέτρα. Η ονομασία του χωριού κατά την περίοδο της Τουρκοκρατίας ήταν Κουζλούκιο και μετονομάστηκε σε Καρυοχώρι το 1928. Η προέλευση του ονόματος Κουζλούκιο προήλθε από την τουρκική λέξη «καζ» που σημαίνει καρύδι.  Από το όνομα καταλαβαίνει κανείς ότι στο χωριό υπήρχαν πολλές καρυδιές. Το Καρυοχώρι προέρχεται από τις λέξεις καρυά και χωριό που σημαίνει χωριό με καρυδιές.

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