Kasteli se nalazi u oblasti Neposi i sagrađen je tokom V veka na mestu koje je naseljeno od najmanje II veka pre n.e.. Zapažanja dosadašnjeg površinskog proučavanja tvrđave su sledeća: na vrhu utvrđenog brda, prirodom i mestom nedostupnim, sagrađena je tvrđava „Kasteli“ kako je nazivaju stanovnici Paleohorija, najveća na Halkidikiju. Jedina veza brda sa planinom je uska, strma staza. Sa tri strane je okružen rekom „Paleohorinos lakos“, glavnom pritokom Havriasa, koji se glasno čuje iz dubine od 30-40 m. U velikom prečniku je okružena predelom izuzetne prirodne lepote, sa bujnim zelenilom. Tvrđava zauzima površinu od 150 hektara (na ravnom), a opasana je zidinama dugim otprilike 800-1000 metara, a visokim 4-5 metara. Izgleda da je zidina imala tri građevinske faze, koje se razlikuju po stilu i ukazuju na to koliko je puta, nakon katastrofa, ponovno građena.