Inainte de a deveni rege al Cretei, Minos a cerut zeului Poseidon un semn pentru a fi sigur ca el este urmasul la tron. Poseidon i-a trimis un taur alb, pe care Minos trebuia sa-l ucida si sa i-l ofere jertfa. Minos nu l-a jertfit, pentru ca taurul era prea frumos, asa ca a sacrificat un altul, in speranta ca Poseidon nu va observa. Acesta insa s-a maniat si a facut-o pe sotia lui Minos sa se indragosteasca de taurul cel alb. Indragostita de taur, sotia lui a construit o vaca de lemn, goala pe dinauntru. A intrat in interiorul constructiei si prin uniunea ei cu taurul a rezultat Minotaurul.
Acesta era foarte puternic asa ca a fost inchis intr-un labirint.
In timpul jocurilor din Atena venise si fiul regelui Minos din Creta, ca sa participe la concursuri. La acele concursuri fiul lui Minos, luptand strasnic, i-a biruit pe toti flacaii care s-au intrecut cu el.Fericit din pricina succesului, fiul regelui Minos a jurat catre prieteni ca este gata sa doboare si taurul din Maraton, un taur alb al lui Poseidon. Taurul insa l-a luat in coarne pe tanar si l-a purtat pana in Atena, unde l-a calcat in copite si l-a ucis pe baiat. Atenienii l-au ars pe rug si l-au cinstit pe fiul regelui Minos, insa regele din Creta, afland vestea, a venit cu arme, a asediat si a lovit Atena, zicand ca fiul sau a fost omorat de atenieni. Zeus, tatal lui Minos le-a trimis atenienilor foamete si ciuma, asa ca atenienii au fost infranti. Ca tribut, atenienii trebuie sa plateasca lui Minos in fiecare an, sapte baieti si sapte fete, care sa intre in labirint, ca mancare pentru Minotaur.
In al treilea an de tribut, Tezeu, fiul regelui Egeu din Atena a plecat si el cu tinerii osanditi, gata sa-l omoare pe monstru. Ajunsi in Creta au fost intemnitati, urmand sa intre in Labirint ziua urmatoare.
Afrodita, care-l sprinjinea pe Tezeu a facut-o pe fata regelui Minos sa se indragosteasca de tanar. Astfel, in noaptea in care cei 14 tineri erau in temnite, fata i-a dat lui Tezeu un ghem cu ata, pentru a reusi sa iasa din Labirint.
Urmatoarea zi cei 14 au intrat in Labirint. Tezeu a reusit sa-l omoare pe Minotaur, si cu ajutorul ghemului au iesit cu totii teferi din si s-au inapoiat in Atena.
Tezeu ii promisese tatalui sau ca daca va reusi, va pune panze albe barcilor, iar daca nu, va pune panze negre, insa bucurosi de izbanda, tinerii au uitat sa schimbe panzele negre ale barcilor cu cele albe, asa ca s-au intors pe mare cu panze negre. Regele Egeu, vazand panzele negre a crezut ca Tezeu a murit, asa ca s-a aruncat in mare, dand astfel denumirea de Marea Egee.
