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