Στην ΒΑ πλευρά του όρους Βερτίσκου σε υψόμετρο 800 μετρών και μόλις 7 χλμ. από τον Σοχό, βρίσκεται το εγκαταλελειμένο χωριό Νέα Σεβάστεια.
Το χωριό συγκροτήθηκε από πρόσφυγες της περιοχής «Σέβας» της Μικράς Ασίας το 1922 και εγκαταλείφθηκε λόγω των δύσκολων συνθηκών διαβίωσης την δεκαετία του 1970.
Οι παλιοί κάτοικοι επισκέπτονται και λειτουργούν μέχρι σήμερα την εκκλησία του χωριού, τον Ι.Ν. Αγίου Γεωργίου.
Κανένας κάτοικος δεν ζει πλέον στο χωριό ενώ έχει γυριστεί επί εποχής ΥΕΝΕΔ μία χαμένη ταινία του Θεόδωρου Αγγελόπουλου.