希腊传说中,米诺斯是宙斯和欧罗巴的儿子,克里特岛的王子。为了与兄弟争夺王位,米诺斯向海神波塞冬请求支持。波塞冬从海中升起一头白色的公牛来帮助米诺斯,证明他是上天选定的国王。按照约定,继承王位后,米诺斯应该将这头白色的公牛献祭给海神,可是白色的公牛十分珍稀,米诺斯把它藏了起来,把一头普通公牛还给了海神。被欺骗的海神勃然大怒,用神力使米诺斯的妻子帕西法厄迷恋上了白色的公牛,结果这荒唐的爱,导致帕西法厄生下了一个牛首人身的怪物——米诺陶洛斯。米诺斯为了掩盖这件丑事,找到了被人追杀的天才建筑师达罗斯,让他修建一座无比复杂的迷宫。最终迷宫建成,国王把牛头人身的怪兽囚禁其中。
1900年,英国考古学家亚瑟·埃文斯爵士来到克里特岛进行考古发掘,发现了一座被掩埋许久的古城。它占地约两公顷,位于高山与绿水之间的一座小山上。共有三层,大小房屋几百间,由迂回曲折的廊道连接。在古城的石墙上找到了传说中的双斧标志,废墟因此被认为是传说中米诺斯迷宫的遗址。