Според легендата, този лабиринт е построен от Дедал , за да заключи в него Минотавъра – страховитото чудовище получовек-полубик. Средновековните учени са вярвали, че Дедал е създал най- трудния лабиринт правен някога.
И наистина, математически шансът да се измъкнеш е изключително малък, защото Дедал хитроумно е използвал психологическите фактори на поведение на човек, така че вероятността за бягство от лабиринта да граничи с нула.
Коридорите на лабиринта са били по метър широки, стените до 30 см. дебели, а единственият път, който водел към изхода, бил дълъг над километър. Най-вероятно било човек да умре от глад или жажда преди да успее да се измъкне.