Entre los primeros actos de Polícrates, se encuentra la fortificación de la ciudad, que puede fecharse arqueológicamente en el tercer cuarto del siglo V a. C.