La primera fase, de época anterior a Polícrates (la muralla existía ya en época del ataque espartano a Polícrates en 524 a. C.), posee un alto zócalo de grandes bloques poligonales y debía tener la parte superior de adobes.