Levninger av en annen gammel bosetning med omfattende steinmurer kan bli sett helt nord på øya. Dette stedet, Kastro (gresk benevning for borg eller festning), var antagelig hovedstaden på øya i tiden fra år 0 og fram til bysantinsk tid. Stedet er nær uinntakelig: på tre steder er 150 meter klipper som går rett ned i havet. Den fjerne siden kan ankommes via en trang sti som ble barrikadert med en tykk og høy mur, og deler av denne er fortsatt i behold, sammen med murer som antyder flere hundre hus. Til tross for forsvarsverkene er det bevis på at byen ble ødelagt og gjenoppbygd gjentatte ganger. Befolkningsantallet varierte dramatisk i denne perioden, og i ulike tider ble øyas bosetning kraftig uttynnet grunnet plyndring og pest.