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

Σύμφωνα με την ιστορία χτίστηκε στην υστεροβυζαντινή εποχή από τους Φράγκους αλλά έχει περάσει διάφορες φάσεις. Σκοπός του ήταν να ελέγχει την κίνηση των καραβιών στον όρμο των Βατίκων και χτίστηκε στο συγκεκριμένο σημείο ώστε να κάνει την πρόσβαση των εχθρών δύσκολη. Ήταν ένα μικρό οχυρό με διώροφους πύργους και με χαρακτηριστικές πολεμίστρες.

Το κάστρο της Αγίας Παρασκευής αναστηλώθηκε και είναι πλέον επισκέψιμο. Υπάρχει και χώρος στάθμευσης κοντά στην είσοδο. Η θέα προς τον κάμπο και τον κόλπο των Βατίκων είναι μοναδική. Για αυτόν τον λόγο αποτελεί στάση για πεζοπόρους.