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.
Fi Kreta, Knossos huwa mifhum li huwa l-post Teseju ġġieled il-Minotaur fil-Labirint.