Yukarı Kaleköy mevkiinde bulunan İskitler Kalesi adanın en eski yapılarından birisi olup Cenevizliler tarafından inşa edilmiştir. Kalenin büyük bölümü yıkılmış olmakla beraber kale surlarının bir kısmı hala ayaktadır.