L'ancien site minoen d'Itanos, autrefois un comptoir commercial prospère habité à partir de 1500 avant JC, se trouvait à l'intérieur des terres. Son apogée était à l'époque hellénistique et gréco-romaine, quand elle avait sa propre monnaie et rivalisait avec Ierapytna (l'ancien nom d'Ierapetra). L'ancienne Itanos a commencé son déclin vers 800 après JC, après un tremblement de terre et des attaques d'envahisseurs arabes, et a finalement été abandonnée au 15ème siècle.
Itanos était l'une des villes côtières les plus importantes de l'est de la Crète de l'ère minoenne aux premières années chrétiennes. Aujourd'hui, la région est connue sous le nom d'Erimoupoli ou Erimopoli. Il dominait toute la côte est de Sitia, du cap Samonion (aujourd'hui connu sous le nom de Kavos Sideros) au cap Erithraion (aujourd'hui connu sous le nom de cap Goudouras), et la petite île de Lefki (Koufonisi).
La ville est également mentionnée par l'historien Hérodote. Lorsque la Pythie, la prêtresse de l'Oracle de Delphes, ordonna aux habitants de Théra d'établir une colonie en Libye, ils envoyèrent une mission de députés en Crète à la recherche d'hommes pour les y conduire. Ils sont arrivés à Itanos, où ils ont rencontré un pêcheur de coquillages Murex nommé Korobios, qui a décrit comment un vent fort l'avait autrefois emporté en Libye. Les Italiens le persuadèrent alors de les y emmener, où ils finirent par fonder la colonie de Cyrène, en 630 av. Stephanus de Byzance (Stephanos Byzantios, un auteur grec du 5ème au 6ème siècle après JC) a également mentionné Itanos dans son travail. Il croyait que la ville portait le nom d'une personne nommée Itanos de Phoenix et qu'Itanos était une colonie de Phéniciens, qui étaient impliqués dans la pêche aux coquillages Murex et la fabrication du verre.
Les commerçants phéniciens utilisaient Itanos comme base et échangeaient des matières premières de Phénicie contre des produits crétois. Ils ont également tenu des ateliers de traitement des coquilles Murex qui ont donné une teinture violette, ainsi que des ateliers de verrerie et de textile. Itanos a toujours été une station commerciale intermédiaire syrienne et phénicienne, adorant les dieux phéniciens. La ville a été mentionnée dans les tablettes linéaires B de Knossos comme "u-ta-no". Au cap Sίderos, les marins voyageant vers et depuis l'Est adoraient les soi-disant dieux du vent, qu'ils ont ensuite remplacés par le culte de Poséidon.
Itanos était un port important et une station commerciale de transit entre la Crète et l'Est. A en juger par la multitude de temples et l'existence de luxueux édifices en marbre, il semble que la ville se soit enrichie grâce à sa flotte, au commerce de transit, au traitement de la peinture violette, à la production de verre et à la pêche, ainsi qu'aux revenus importants qu'elle tirait de le sanctuaire du dictéen Zeus. Cependant, cette richesse était la raison pour laquelle Itanos était convoitée et finalement conquise par les habitants de Dragmos, une ville qui rendait hommage à Itanos. De plus, lorsque les Hiérapytniens ont détruit Praisos, ils ont encore plus opprimé Itanos.
Après la conquête romaine, Itanos a réussi à maintenir son statut et à prospérer, encore une fois grâce au commerce et à la navigation. Elle frappait sa propre monnaie, des pièces représentant des tritons (dieux marins de la Crète orientale), des tridents et des poissons, comme il sied à une ville maritime. Le nomismatologue et archéologue du XIXe siècle Ioannis N. Svoronos a mentionné nombre de ces pièces dans son ouvrage. Au début de la période chrétienne, de majestueuses églises ont été construites dans la ville, dont on peut voir les ruines aujourd'hui.
Itanos a été détruit au 9ème siècle après JC par les Sarrasins ou peut-être à la suite d'un tremblement de terre survenu en 795 après JC. Il semble que les Italiens réoccupent leur ville après l'effondrement. Cependant, il a été complètement détruit par les raids corsaires au 15ème siècle, et les habitants ont été forcés de se retirer dans des colonies plus sûres et montagneuses. Itanos était initialement un royaume, mais le système politique a ensuite été changé en démocratie ; elle était gouvernée par les kosmoi (nobles de la ville), le Sénat et l'Ecclesia (un corps politique composé de tous les citoyens de sexe masculin). On pense qu'une tentative a été faite pour abolir la démocratie au 3ème siècle avant JC. Dans ces circonstances, l'aide de Ptolémée Philadelphe d'Égypte a été recherchée; il a envoyé son général Patroclusto pour aider les Italiens et s'est avéré très utile.
Une inscription funéraire du 3ème siècle avant JC peut être vue dans le linteau de l'église d'Agios Ioannis. Il s'agit d'un citoyen d'Itanos qui, selon l'inscription, s'est avéré être un si excellent archer au service de son pays qu'il pourrait être comparé à l'Ecebolus (= tir) Phoebus (= radieux) Apollo lui-même. Plusieurs inscriptions funéraires des premières années chrétiennes ont également été retrouvées à Itanos.
Une tombe antique a été découverte en 1919, recouverte de deux grandes plaques gravées que l'on peut voir aujourd'hui au musée archéologique d'Héraklion. Ces dalles sont fabriquées à partir d'un calcaire dur gris foncé local (titanolithos) qui a été extrait dans la région du cap Sideros. L'un porte une inscription à peine visible composée de 98 lignes, dont très peu de lettres sont reconnaissables en raison de l'érosion. Il s'agit d'une inscription historique remarquable du IIe siècle après JC, liée à la querelle séculaire entre les habitants d'Itanos et Hierapytna, à propos de la suprématie dans le sanctuaire de Dictaean Zeus. L'autre plaque (du IIIe siècle av. J.-C.) contenait un décret du peuple d'Itanos, en l'honneur du général macédonien Patrocle.