Pour justifier sa présence sur le trône de Crète, Minos soutenait que les dieux répondaient à n’importe laquelle de ses prières. Quant il demanda qu’un taureau émerge de la mer et qu’il le sacrifierait ensuite, Poseidon lui envoya un taureau éblouissant et blanc comme neige. Minos, épris par sa beauté, décida de sacrifier un autre taureau à sa place. Poseidon fut offensé et pour se venger de cette offense, fit en sorte que Pasiphae, la femme de Minos, tombe amoureuse du taureau blanc. Elle demanda à Dédale, un fameux artisan Athénien, qui vivait en exil en Crète, de l’aider. Dédale construisit une vache de bois creuse, dans laquelle Pasiphae pourrait se cacher et s’approcher du taureau blanc. Le taureau blanc monta la vache et en conséquence, Pasiphae accoucha du Minotaure, un monstre à la tête de taureau et au corps humain. Minos demanda à Dédale de construire un labyrinthe, où il cacha le Minotaure.

On dit que le Labyrinthe fut l’actuel Palais de Knossos. Ses dimensions étonnantes et complexes donnent l’illusion d’un labyrinthe. Le taureau et la hache double, appelée labrys, furent les symboles de la Civilisation Minoenne et étaient présents partout dans le palais.