O labirinto foi construído na cidade de Cnossos, na Grécia, no subsolo do Palácio de Minos que, todavia, foi edificado pelo arquiteto e inventor Dédalo.
Por conseguinte, Minos derrota Atena, deusa das artes e da sabedoria, matando um de seus filhos. A partir disso, como vingança, a Deusa resolve enviar 7 mulheres e 7 homens atenienses para o labirinto do Minotauro todos os anos com o intuito de matar a criatura.
Durante 3 anos foram sacrificados muitos homens e mulheres atenienses. Alguns foram devorados pelo Minotauro ou perdidos em seu labirinto. Assim, Teseu, considerado um dos maiores heróis gregos, filho do Rei Egeu, decide ir a Creta e enfrentar o Minotauro.
Contudo, ao chegar, apaixona-se por Ariadne, filha do Rei de Minos, que lhe concede um novelo de lã e uma espada mágica a fim de enfrentar a criatura.
Teseu enfrenta o Minotauro e acaba por vencer a luta. Assim ele consegue sair do labirinto devido ao fio de lã dada por sua amada e deixado durante o percurso para marcar a saída.