尽管都叫作迷宫，但弥诺陶洛斯和克里特迷宫的传说实际上描述的是Maze迷宫，因此现在Maze和Labyrinth这两个词可以互换使用。据说戴德罗斯在完成这座建筑时，差点迷失在其中。因此，英雄特修斯在完成杀死弥诺陶洛斯的任务时，用标记来提醒自己找到出路。