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