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