Grunnet sin strategiske plassering ble øya befestet fra tidlig av for å beskytte ankomsten til havnen ved oldtidens by Olous (i dag nedsunket, beliggende utenfor dagens by Elounda).