Durante la guerra de Troya, según Homero, su caudillo era Elefénor, el rey de los abantes, y participó en esta guerra con las ciudades de Eubea más importantes, como Calcis, Eretria, Cerinto otras. En el siglo V a. C. los istieos fundaron la colonia de Stenímajo en Rumelia del este. Sin embargo, después de la Batalla de Artemisio, Histiea sufrió una destrucción enorme por parte del ejército del rey Jerjes de Persia, que ocupó la ciudad y acampó allí por un corto tiempo, como lo atestigua Heródoto en su "Historia" (H' 23). En los años que siguieron el final de las guerras persas, el área de Histiea pasó un período relativamente pacífico, bajo la influencia de los atenienses, dada su participación en la primera alianza ateniense.