Bare tre kilometer fra Vai ved Itanos har du en idyllisk strand for deg selv selv i høysesongen. Det er ingen solsenger, men de vakre vikene ligger i skyggen av tamarisktrær.
Det gamle minoiske stedet Itanos, en gang et velstående handelssted bebodd fra 1500 f.Kr., lå i innlandet. Dens storhetstid var i hellenistisk og gresk-romersk tid, da den hadde sin egen valuta og konkurrerte med Ierapytna (det eldgamle navnet Ierapetra). Gamle Itanos begynte sin tilbakegang rundt 800 e.Kr., etter et jordskjelv og angrep fra arabiske inntrengere, og ble til slutt forlatt på 1400-tallet.
Itanos var en av de mest fremtredende kystbyene på det østlige Kreta fra den minoiske tiden til de tidlige kristne årene. I dag er området kjent som Erimoupoli eller Erimopoli. Den dominerte hele østkysten av Sitia, fra Kapp Samonion (i dag kjent som Kavos Sideros) til Kapp Erithraion (i dag kjent som Cape Goudouras), og den lille øya Lefki (Koufonisi).
Byen er også nevnt av historikeren Herodot. Da Pythia, prestinnen til oraklet i Delphi, instruerte folket i Thera om å etablere en koloni i Libya, sendte de et oppdrag med varamedlemmer til Kreta på jakt etter menn som skulle lede dem dit. De ankom Itanos, hvor de møtte en fisker av Murex-skjell ved navn Korobios, som beskrev hvordan en sterk vind en gang hadde ført ham bort til Libya. Italienerne overtalte ham deretter til å ta dem dit, hvor de til slutt grunnla kolonien Kyrene, i 630 f.Kr. Stephanus av Byzantium (Stephanos Byzantios, en gresk forfatter fra det 5.-6. århundre e.Kr.) nevnte også Itanos i sitt arbeid. Han mente at byen var oppkalt etter en person ved navn Itanos fra Phoenix og at Itanos var en koloni av fønikerne, som var involvert i å fiske etter Murex-skjell og lage glass.
Fønikiske handelsmenn brukte Itanos som base og byttet ut råvarer fra Fønikia med kretiske produkter. De holdt også workshops for bearbeiding av Murex-skjell som ga lilla fargestoff, samt glass- og tekstilverksteder. Itanos hadde alltid vært en syrisk og fønikisk mellomhandelsstasjon, og tilbad fønikiske guder. Byen ble nevnt i Linear B-tavlene til Knossos som "u-ta-no". Ved Kapp Sίderos tilbad sjømenn som reiste til og fra øst de såkalte vindens guder, som de senere erstattet med kulten av Poseidon.
Itanos var en viktig havn og en transitthandelsstasjon mellom Kreta og Østen. Å dømme etter mangfoldet av templer og eksistensen av luksuriøse marmorbygninger, ser det ut til at byen ble rik takket være sin flåte, transitthandelen, behandlingen av lilla maling, glassproduksjon og fiske, samt de store inntektene den fikk fra helligdommen til den diktaiske Zevs. Imidlertid var denne rikdommen grunnen til at Itanos ble ettertraktet og til slutt erobret av folket i Dragmos, en by som pleide å hylle Itanos. Dessuten, da hierapytnerne ødela Praisos, undertrykte de Itanos enda mer.
Etter den romerske erobringen klarte Itanos å opprettholde sin status og blomstre, igjen takket være handel og skipsfart. Den preget sin egen valuta, mynter som skildrer tritoner (havgudene på Øst-Kreta), trefork og fisk, som det sømmer seg for en sjøfartsby. Nomismatologen og arkeologen på 1800-tallet Ioannis N. Svoronos nevnte mange av disse myntene i sitt arbeid. I løpet av den tidlige kristne perioden ble det bygget majestetiske kirker i byen, ruinene av disse kan sees i dag.
Itanos ble ødelagt på 900-tallet e.Kr. av saracenerne eller kanskje som et resultat av et jordskjelv som fant sted i 795 e.Kr. Det ser ut til at italienerne okkuperer byen sin igjen etter kollapsen. Den ble imidlertid fullstendig ødelagt av Corsair-angrep på 1400-tallet, og innbyggerne ble tvunget til å trekke seg tilbake til tryggere, fjellrike bosetninger. Itanos var opprinnelig et kongedømme, men det politiske systemet ble senere endret til demokrati; det ble styrt av kosmoi (byens adelsmenn), senatet og Ecclesia (et politisk organ bestående av alle mannlige borgere). Det antas at det ble gjort et forsøk på å avskaffe demokratiet i det 3. århundre f.Kr. Under disse omstendighetene ble hjelp fra Ptolemaios Philadelphus av Egypt søkt; han sendte sin general Patroclusto for å hjelpe italienerne og viste seg å være svært nyttig.
En gravinskripsjon fra det 3. århundre f.Kr. kan sees i overliggeren til kirken Agios Ioannis. Den handler om en borger av Itanos som ifølge inskripsjonen viste seg å være en så utmerket bueskytter i sitt lands tjeneste at han kunne sammenlignes med selveste Ecebolus (= skytende) Phoebus (= strålende) Apollo. Flere begravelsesinnskrifter fra de tidlige kristne årene ble også funnet i Itanos.
En gammel grav ble oppdaget i 1919, dekket med to store graverte plater som i dag kan sees i Heraklion arkeologiske museum. Disse platene er laget av en lokal mørkegrå hard kalkstein (titanolithos) som ble brutt i området ved Cape Sideros. Den ene har en knapt synlig inskripsjon bestående av 98 linjer, hvorav svært få bokstaver kan gjenkjennes på grunn av erosjon. Det er en bemerkelsesverdig historisk inskripsjon fra det 2. århundre e.Kr., relatert til den eldgamle krangelen mellom folket i Itanos og Hierapytna, om overherredømmet i helligdommen til Dictaean Zevs. Den andre platen (fra det 3. århundre f.Kr.) inneholdt et dekret fra folket i Itanos, til ære for den makedonske generalen Patroclus.