Una delle tante avventure erotiche di Zeus, il più grande dio dei greci antichi, ha portato alla "scoperta" di Taso. Molto tempo fa, Agenor era re della Fenicia orientale. Ha avuto tre figli, Phoenix, Cilix e Cadmo, e una figlia, Europa.

Un giorno Zeus si trasformò in un toro, rapì la formosa Europa e la portò sulle spalle fino alla Grotta Dittea a Creta. Lì, in forma di possente aquila, Zeus si accoppiiò con Europa, e da quella sacra unione sono nati tre figli: Minosse, il famoso re di Creta, Rhadamanthys, il legislatore saggio, e Sarpedonte, il primo re di Licia.

Mentre Europa era nascosta a Creta, Agenore chiamò i suoi figli e il suo nipote Taso e ordinò loro di cercare Europa e di non tornare se non l' avessero trovata.

Phoenix andò verso sud, Cilix andò a nord fino a raggiungere una terra fertile, dove divenne re: da allora la terra fu conosciuta come Cilicia. Dopo aver vagato attraverso le isole greche, Cadmo continuò la sua ricerca nella Grecia continentale. Visitò l'oracolo di Apollo a Delfi e consultò la sacerdotessa Pizia. Pur seguendo il suo consiglio, non riuscì a trovare Europa. Dopo aver attraversato la Focide venne in Beozia, dove costruì un acropoli, Cadmeia, e sotto di essa una città con ampi viali, che chiamò Tebe.

Taso, nipote di Agenor, ricercò Europa in diversi luoghi, finché non giunse in un' isola al largo della Tracia. Affascinato dal suo meraviglioso clima e dalla vegetazione lussureggiante e impossibilitato a tornare senza Europa, rinunciò alla sua ricerca. Lui e il suo seguito si stabilirono sull'isola, che ebbe il suo nome da allora.

Erodoto, il più grande storico dell'antichità, è categorico su questo argomento. Dice che l'isola è "Ora chiamata così da Taso fenicio". A causa della sua aria limpida e della fresca brezza estiva, gli antichi poeti hanno dato all ' isola altri nomi, come Aeria. È stata anche chiamata Aethria, che significa "cielo azzurro", e Chrysia, un riferimento al bagliore lucente di oro (Chrysos) una volta estratto lì.