Minos était le premier roi mythique de Crète, fils de Zeus et d'Europe. Les histoires suivantes sont mythologiques et n'ont pas de véritable fondement historique.
Tous les neuf ans, il fait choisir par le roi Égée sept jeunes garçons et sept jeunes filles qui seront envoyés dans la création de Dédale, le labyrinthe, pour être mangés par le Minotaure. Après sa mort, Minos devint juge des morts dans le monde souterrain.
Il a eu une fois une femme nommée Pasophae. Minos a contrarié les dieux grecs en les trompant lors d'un sacrifice. Il a dit à Poséidon qu'il sacrifierait un beau taureau que Poséidon lui avait donné après l'avoir utilisé. Au lieu de cela, il l'a échangé avec un autre taureau. Ils le punirent en faisant en sorte que Pachée tombe amoureux d'un taureau.
Pasophae a demandé à Dédale de l'aider, alors Dédale lui a fabriqué une vache mécanique, et elle s'y est mise. Le taureau s'est accouplé avec la vache en bois et Pasophae a eu un enfant. C'était le Minotaure, mi-humain, mi-taureau.
Le roi Minos a pris le Minotaure et l'a mis dans un labyrinthe construit par Dédale. Lorsqu'il fut en possession de toute la Crète, il ordonna que quatorze jeunes gens viennent à lui pour être sacrifiés au Minotaure. Thésée se porta volontaire pour être l'un d'eux, et s'y rendit avec sa fille, Ariane. Il tua le Minotaure dans le labyrinthe.
La civilisation minoenne fut plus tard nommée en son honneur par Arthur Evans. Evans est l'archéologue qui a découvert et fouillé le palais de Cnossos en Crète.