Oreoi ist ca. seit 445 v. Chr. unter dem Namen Oreos bekannt. Der Ort ging aus der Stadt Hestiaia hervor, die schon in der griechischen Antike eine alte und bedeutende Stadt im Norden der Insel Euboa war. Das Gebiet Hestiaia umfasste ca ein Viertel der Insel Euboa. Hestiaia wurde schon von Homer erwähnt und von ihm als „traubenreich“ (πολυστάφυλος) bezeichnet.
Hestiaia und Oreos wurden nach dem Peloponnesischen Krieg zusammengelegt und der Name Oreos dominierte.
Der heutiger Name von Oreos ist Oreoi, während die heutige Siedlung Istiéa weiter östlich liegt. 1965 wurde im Hafen von Oreoi die Marmorstatue eines Stieres gefunden und gehoben. Diese stammt Untersuchungen nach aus der Zeit um ca. 400 v.Chr. Dieser Stier ist heute in der Ortsmitte an der Kirche ausgestellt.
Aus der Zeit um 400 v. Chr. gab in Oreos zwei Befestigungsanlagen, von denen heute noch eine östlich des Ortes als Ruine erhalten ist. Die alte Anlage wurde in mittelbyzanthischer Zeit (ca. 1100 n. Chr.) neu aufgebaut.
Sie wurde später durch den Ritter Licarios bekannt, der die Burg 1275 n. Chr. eroberte. Von hier aus bekämpfte er die Venezianer. Später wurde die Burg von den Osmanen als Wohnsitz genutzt.
Der Ort hat heute ca. 2800 Einwohner.