Minos forbindes med ulike fortellinger, som trolig varierte fra sted til sted. Noen fortellinger gir et positivt bilde av ham og sier han var både vis og dyktig som konge. Mer kjent er imidlertid beretningene som gir et langt dårligere inntrykk. Hvert niende år tvang han kong Aigevs av Athen til å velge ut syv menn og syv kvinner som måtte dra til Daidalos' oppfinnelse, labyrinten, for å bli ofret til Minotauros, et uhyre som var halvt menneske og halvt okse. Det var dette som la grunnlaget for sagnet om Thesevs, som kjempet med og drepte uhyret. Minos sperret deretter Daidalos og Ikaros inne i labyrinten. Etter sin død ble Minos dommer for de døde i underverden, Hades. Den minoiske sivilisasjon på Kreta har blitt oppkalt etter ham av den britiske arkeologen Arthur Evans.