在克诺索斯宫殿出现之前，在迷宫和牛头怪之前，克里特岛的故事要从一位腓尼基公主说起——她叫欧罗巴。她的父亲阿革诺耳是推罗城的国王，推罗是今天黎巴嫩海岸上一座强大的港口城市。欧罗巴的美貌名满天下，传闻甚至传到了奥林匹斯山上。众神之王宙斯看见了她，心中燃起无法熄灭的渴望。但他知道，若以神的面貌现身，只会把她吓跑。于是他想了个别的办法。
他把自己变成了一头公牛——但绝非普通的牛。这是世间最美的生灵：通体雪白，两肋如抛光的大理石般闪亮，双角弯曲如新月，目光深邃而温柔。这头神奇的牛出现在西顿附近的海滩上，正是欧罗巴和女伴们在海边采花的地方。
姑娘们看到这头牛，惊叹不已。它看起来完全温驯，呼出的气息带着藏红花的芬芳，安静地卧在草丛中。欧罗巴走上前，轻抚它光亮的侧腹。牛温柔地舔了舔她的手。她笑着把花环编在它的角上。牛低下头，仿佛臣服。然后欧罗巴做了一件改变她一生的事：她翻身骑上了它宽阔的白色脊背。
就在那一刻，一切都变了。牛站起来，平静地朝大海走去。欧罗巴还没来得及下来，它已经踏进了浪花。还没来得及喊叫，它已在水中飞速游动，像一艘满帆的大船劈开地中海。欧罗巴只能紧紧抓住牛角，眼看着故土的海岸在身后消失。海中的仙女浮出水面为他们护航。海神波塞冬亲自平息了风浪。海豚在四周欢跃跳跃，仿佛在庆祝一场神圣的巡游。
穿越整个海洋之后，牛在克里特岛的戈尔蒂纳上了岸。在那里，一棵巨大的悬铃木下——它的后代至今仍然挺立——宙斯褪去伪装，以全部的神圣光辉显现了真身。欧罗巴这才明白，带走她的不是一头牛，而是众神之王本人。在那棵树下，她成了他的爱人。
古人说「道生一，一生二，二生三，三生万物」——欧罗巴恰好为宙斯生了三个儿子，每一个都改变了古代世界的走向。长子弥诺斯成为克里特的传奇国王，建造了伟大的克诺索斯宫殿，统治着爱琴海上最强大的海上帝国。次子拉达曼提斯以公正闻名，死后成为冥界的审判官。三子萨尔佩冬则在小亚细亚海岸的吕基亚建立了自己的王朝。
宙斯无法娶欧罗巴为妻——他已与善妒的赫拉成婚——但他赐予她三件非凡的礼物：塔洛斯，一个守卫克里特海岸的青铜巨人；莱拉普斯，一条从不放过猎物的猎犬；以及一柄百发百中的标枪。之后，他将欧罗巴许配给克里特国王阿斯忒里翁，阿斯忒里翁收养了她的神子如同亲生。
克里特的王室血脉就这样诞生了：源于一位神的渴望和一位公主的勇气。而我们今天称为「欧洲」的那片大陆，正是以她的名字命名——不是巧合，而是对一个骑上未知之背、开创崭新世界的年轻女子的永恒纪念。