Minos was de mythische eerste koning van Kreta, zoon van Zeus en Europa. De volgende verhalen zijn mythologisch en hebben geen echte historische basis.
Om de negen jaar liet hij koning Aegeus zeven jonge jongens en zeven jonge meisjes uitkiezen om naar de schepping van de Daedalus, het labyrint, te worden gestuurd om door de Minotaurus te worden opgegeten. Na zijn dood werd Minos rechter over de doden in de onderwereld.
Hij had ooit een vrouw genaamd Pasophae. Minos maakte de Griekse goden van streek door ze te bedriegen in een offer. Hij vertelde Poseidon dat hij een mooie stier zou offeren die Poseidon hem na het gebruik ervan had gegeven. In plaats daarvan verwisselde hij het met een andere stier. Ze straften hem door Pasophae verliefd te laten worden op een stier.
Pasophae vroeg Daedalus om haar te helpen, dus Daedalus maakte een mechanische koe voor haar, en ze stapte erin. De stier paart met de houten koe en Pasophae krijgt een kind. Het was de Minotaurus, half mens, half stier.
Koning Minos nam de Minotaurus mee en zette hem in een labrynth, of doolhof, gebouwd door Daedalus. Toen hij in het bezit was van heel Kreta beval hij dat veertien jonge mensen naar hem toe kwamen om geofferd te worden aan de Minotaurus. Theseus bood zich aan om een van hen te zijn, en ging erheen met dochter Ariadne. Hij doodde de Minotaurus in het labyrint.
De Minoïsche beschaving werd later naar hem vernoemd door Arthur Evans. Evans was de archeoloog die het paleis van Knossos op Kreta ontdekte en opgroef.