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