Греки назвали руїни цієї споруди «Лабіринтом», не вміючи розгадати його призначення. Слово «лабіринт», ймовірно, пов'язане зі словом лабріс, яким називали двосторонній сокиру, що символізував два роги священного бика. Поклоніння цьому бику було частиною мінойської (крітської) релігії, яка перебувала під сильним впливом міфології. З ним пов'язані легенди про будівельнику Дедале, про Мінотавра, Тесее й нитки Аріадни.

Крітський лабіринт був відомий тим, що вважався житлом Мінотавра - міфічної людини з головою бика. Згідно з міфом, Пасіфая, дружина Міноса, царя Кріту, народила цю істоту; його назвали Мінотавром, що означає «бик Міноса». За переказами Дедал, талановитий архітектор, на прохання царя Міноса, побудував у Кносі величезний палац і складний лабіринт. Мінотавр - чудовисько з тілом людини й головою бика, що жило в лабіринті, було вбито героєм Тесея. Розкопки Еванса виявили в Кносського палаці існування культу священного бика.

Згідно з міфом, Афіни зазнали поразки у війні з Критом і кожні 9 років афіняни повинні були посилати 7 дівчат і 7 юнаків на Кріт, щоб там їх приносили в жертву Мінотавра. Цих молодих людей відправляли в лабіринт до Мінотавра.

Але одного разу юнак на ім'я Тесей насмілився увійти в лабіринт і вбив мечем Мінотавра. Золота нитка, яку дала юнакові Аріадна, дочка царя Міноса допомогла йому знайти вихід з лабіринту.

У палаці більше 1500 приміщень, розташованих на п'яти поверхах. В даний час залишилося тільки 800, згрупованих навколо внутрішнього двору. Вхід дозволений тільки в Великий Палац, що оточують його мінойської житла і в Будинок Верховного жерця.

Як встановлено вулканології, розвиток критської культури обірвала раптова катастрофа - гігантське виверження вулкана на острові Фера (Санторін), неподалік від Криту. Жахливі хвилі спустошили узбережжі острова, землетруси зруйнували його міста. Скориставшись цим, у XIV ст. до н. е.. Крит захопили греки-ахейці. Надалі слава Криту померкла і провідне положення в Егейському світі перейшло до раннерабовладельческім державам Південній Греції, найбільш впливовим серед яких були Мікени.