Det gamle minoiske sted Itanos, der engang var en velstående handelsstation beboet fra 1500 f.Kr., lå inde i landet. Dens storhedstid var i hellenistisk og græsk-romersk tid, hvor den havde sin egen valuta og konkurrerede med Ierapytna (det gamle navn Ierapetra). Gamle Itanos begyndte sin tilbagegang omkring 800 e.Kr., efter et jordskælv og angreb fra arabiske angribere, og blev endelig forladt i det 15. århundrede.
Itanos var en af de mest fremtrædende kystbyer på det østlige Kreta fra den minoiske æra til de tidlige kristne år. I dag er området kendt som Erimoupoli eller Erimopoli. Det dominerede hele østkysten af Sitia, fra Kap Samonion (i dag kendt som Kavos Sideros) til Kap Erithraion (i dag kendt som Kap Goudouras) og den lille ø Lefki (Koufonisi).
Byen nævnes også af historikeren Herodot. Da Pythia, Oraklets præstinde i Delphi, instruerede folket i Thera om at etablere en koloni i Libyen, sendte de en mission af deputerede til Kreta for at lede efter mænd til at føre dem dertil. De ankom til Itanos, hvor de stødte på en fisker af Murex-skaller ved navn Korobios, som beskrev, hvordan en stærk vind engang havde ført ham væk til Libyen. Italienerne overtalte ham derefter til at tage dem dertil, hvor de til sidst grundlagde kolonien Kyrene, i 630 f.Kr. Stephanus af Byzans (Stephanos Byzantios, en græsk forfatter fra det 5.-6. århundrede e.Kr.) nævnte også Itanos i sit arbejde. Han mente, at byen var opkaldt efter en person ved navn Itanos fra Phoenix, og at Itanos var en koloni af fønikerne, som var involveret i at fiske efter Murex-skaller og lave glas.
Føniciske handlende brugte Itanos som base og udvekslede råvarer fra Fønikien med kretensiske produkter. De holdt også workshops for forarbejdning af Murex-skaller, der gav lilla farvestof, samt glas- og tekstilværksteder. Itanos havde altid været en syrisk og fønikisk mellemhandelsstation, der tilbad fønikiske guder. Byen blev nævnt i de lineære B-tavler fra Knossos som "u-ta-no". Ved Kap Sίderos tilbad sømænd, der rejste til og fra østen, de såkaldte vindens guder, som de senere erstattede med kulten af Poseidon.
Itanos var en vigtig havn og en transithandelsstation mellem Kreta og Østen. At dømme efter de mange templer og eksistensen af luksuriøse marmorbygninger, ser det ud til, at byen blev rig takket være sin flåde, transithandelen, forarbejdningen af lilla maling, glasproduktion og fiskeri, samt den store indkomst, den fik fra helligdommen for den diktæiske Zeus. Imidlertid var denne rigdom grunden til, at Itanos blev eftertragtet og til sidst erobret af befolkningen i Dragmos, en by, der plejede at hylde Itanos. Desuden, da hierapytnerne ødelagde Praisos, undertrykte de Itanos endnu mere.
Efter den romerske erobring lykkedes det Itanos at bevare sin status og trives, igen takket være handel og skibsfart. Den prægede sin egen valuta, mønter, der forestillede tritoner (søguder på Østkreta), treforder og fisk, som det sømmer sig i en søfartsby. Nomismatologen og arkæologen fra det 19. århundrede Ioannis N. Svoronos nævnte mange af disse mønter i sit arbejde. I den tidlige kristne periode blev der bygget majestætiske kirker i byen, hvis ruiner kan ses i dag.
Itanos blev ødelagt i det 9. århundrede e.Kr. af saracenerne eller måske som et resultat af et jordskælv, der fandt sted i 795 e.Kr. Det ser ud til, at italienerne genindtager deres by efter sammenbruddet. Det blev dog fuldstændig ødelagt af Corsair-angreb i det 15. århundrede, og indbyggerne blev tvunget til at trække sig tilbage til sikrere, bjergrige bosættelser. Itanos var oprindeligt et kongerige, men det politiske system blev senere ændret til demokrati; det blev styret af kosmoi (byens adelige), senatet og Ecclesia (et politisk organ bestående af alle mandlige borgere). Man mener, at man forsøgte at afskaffe demokratiet i det 3. århundrede f.Kr. Under disse omstændigheder søgte man hjælp fra Ptolemæus Philadelphus af Egypten; han sendte sin general Patroclusto for at hjælpe italienerne og viste sig meget hjælpsom.
En gravindskrift fra det 3. århundrede f.Kr. kan ses i overliggeren af kirken Agios Ioannis. Den handler om en borger fra Itanos, der ifølge inskriptionen viste sig at være så fremragende en bueskytte i sit lands tjeneste, at han kunne sammenlignes med selveste Ecebolus (= skydende) Phoebus (= strålende) Apollo. Adskillige begravelsesindskrifter fra de tidlige kristne år blev også fundet i Itanos.
En gammel grav blev opdaget i 1919, dækket af to store graverede plader, der i dag kan ses i Heraklion Arkæologiske Museum. Disse plader er lavet af en lokal mørkegrå hård kalksten (titanolithos), der blev brudt i området ved Cape Sideros. Den ene bærer en knap synlig inskription bestående af 98 linjer, hvoraf meget få bogstaver kan genkendes på grund af erosion. Det er en bemærkelsesværdig historisk inskription fra det 2. århundrede e.Kr., relateret til den ældgamle strid mellem befolkningen i Itanos og Hierapytna om overherredømmet i den diktæiske Zeus' helligdom. Den anden plade (fra det 3. århundrede f.Kr.) indeholdt et dekret fra befolkningen i Itanos, til ære for den makedonske general Patroclus.