Għalkemm m'hemm l-ebda prova dokumentata, il-biċċa l-kbira tal-Kretani jemmnu li Knossos kien is-sit tal-battalja famuża bejn Teżew u l-Minotaur fil-Labirint taħt il-palazz tar-Re Minos.
L-istoriċi sabu prova li Knosses ma kinitx, fil-fatt, il-post fejn ir-Re Minos bena l-Labirint tiegħu.