Olous, og følgelig området rundt, ble avbefolket på midten av 600-tallet på grunn av gjentatte angrep fra arabiske pirater i Middelhavet. Olous forble forlatt fram til midten av 1400-tallet da venetianerne begynte å konstruere saltpanner i de grunne og salte vannene i bukten. Av den grunn fikk regionen kommersiell verdi og ble befolket på nytt. Av denne årsak og med den økende tyrkiske trusselen, særlig etter at Konstantinopel falt for muslimene i 1453, økte piratangrepene og venetianerne besluttet å befeste øya.