In un'epoca molto lontana della quale quasi si è persa la memoria, si racconta che mentre Europa, figlia di Fenice e di Telefassa era intenta a giocare con le sue ancelle le apparve un torello candido come la neve che altri non era che Zeus. Questo, dopo averla fatta montare sulla sua groppa, la portò a Creta dove si unì a lei e poco dopo da questa unione nacquero Minosse, Radamanto e Sarpedone.
Quando Zeus lascià Europa, quest'ultima sposò Asterione, re di Creta e poichè le loro nozze si rivelarono sterili, Asterione adottò i tre figli di Europa e li nominò suoi eredi legittimi. Alla morte di Asterione, Minosse rivendicò per se il trono di Creta dichiarando che quello era il volere degli dei e per essere certo di riuscire nell'impresa, pregò Poseidone di fare uscire qualcosa dalle acque del mare con la promessa di offrirlo poi in sacrificio al dio a testimonianza del volere degli dei.
Poseidone accolse le preghiere di Minosse e fece uscire dalle onde del mare un magnifico toro bianco che valse a Minosse il regno di Creta. Quest'ultimo però, tanta era la bellezza del toro, non ebbe coraggio ad ucciderlo ed in sua vece sacrificò un altro toro.
Il re del mare, offeso per l'affronto subito, si vendicò in modo tanto crudele da restare come monito per le generazioni future: fece nascere in Pasifae, moglie di Minosse, una passione morbosa per il toro bianco tanto che, non sapendo come fare per accoppiarsi con lui, confidò la sua insana passione a Dedalo, il più famoso architetto ateniese in esilio a Creta, che la aiutò ad unirsi con il toro. E così fu. Dall'unione di Pasifae ed il toro nacque il Minotauro, una creatura dal corpo di uomo e la testa di toro che si nutriva solo di carne umana.
In questo modo il dio del mare volle per sempre ricordare a Minosse quanto folle sia l'azione di un uomo che si ribella al potere degli dei.
Minosse, quando vide la creatura, diede incarico a Dedalo di costruire un labirinto talmente intricato dal quale nessuno sarebbe potuto uscire per rinchiudervi il Minotauro, in modo che non avesse alcuna possibilità di fuga. Dedalo, nella speranza di guadagnarsi la fiducia del sovrano, costruì quello che è noto alla storia come il labirinto di Cnosso.
