Selon la mythologie l'une des nombreuses aventures amoureuses de Zeus, du plus grand dieu de dieu grec de l'antiquité, fut éte l'occasion de découvrir l'île de Thassos. En ses années le roi Agénor de Phiniki de l'est avait trois fils, Phinix, kylix, cadmio et une fille, Europi.

Un jour Zeus, se déguise en taureau et kidnappe la fille d'Agénor, Europi, et la transfère à la grotte Dikteo Andro en Crète. Zeus a eu des rapports sexuels avec Europi et de cette union sont nées trois fils, le roi de Crète Minoas, le sage législateur Radamanthis et le premier roi de Lycias Sarpedonas.

Alors que Europi était caché en Crète, Agenor appelle ses trois fils et son petit-fils Thassos, et leur ordonna de tourver Europi et qu'il ne reviennent pas si ils ne la retrouve pas.

Phinix et kylix ont commencé leur recherche vers le sud, jusqu'à ce que le deuxième trouve une terre fertile, la Kilicia, où il devint roi. Le cadmios a commensé a errer dans les îles grecques jusqu'au jour ou il a visités par l'oracle d'Apollona à Delphes et a consulté la prêtresse Pythia. Mais il n'a toujours pas réussi à retrouver sa sœur perdue, et ainsi abouti a Béotia, où il a construit une citadelle, Kadmeia, et en-dessous de celle ci une ville Thiva.

Thassos, le petit-fils d'Agénor, a cherché Europi dans de nombreux endroits jusqu'à ce qu'il se retrouve sur l'île de Thassos. Il est fasciné par le climat fantastique et une riche végétation, et incapable de retourner sans Europi, il a abandonné sa recherche et s'est installés sur l'île, où il a donné son nom.

Hérodote, le plus grand historien de l'antiquité d'affirmer avec certitude en écrivant que "l'île" prend son nom de Phinikas de Thassos. Mais les anciens poètes donnent aussi d'autres noms à l'île "Aeria" pour son air pur et brises fraîches de l'été, "Ethria" pour son ciel bleu et "Chrisia" pour son or éclatant qu'il retirait de ses profondeurs.