La cinta muraria, lunga circa 2,5 km, racchiude tutta l’isola ed è fondata sul banco in calcare tenero che si alza appena (circa 2-3 metri) sulla brevissima spiaggia. Se ne conservano resti soprattutto nelle parti di sud-est, est e nord (le strutture erano a tratti ancora in piedi nel Seicento e nel Settecento). I resti oggi visibili, esito di diverse fasi di costruzione e restauro, sempre sul medesimo tracciato, si presentano con muratura in scheggioni di roccia o a blocchi squadrati di dimensioni varie o con altre tecniche più semplici. Si sono individuate quattro grandi fasi, tra la seconda metà del VI e la fine del V secolo a.C. Alcuni restauri, con ricostruzioni delle parti alte in mattoni sembrano successive alla conquista siracusana del 397 a.C.: