《荷马史诗》和《希腊神话》都曾记述过米诺斯迷宫，关于它的传说、关于弥诺陶洛斯、关于忒修斯早已家喻户晓。许多考古学者也一直在追寻这一座传说中的迷宫，那么，米诺斯迷宫是否真实存在呢?
克里特的古代传说很早便传入了希腊，而且，这些神话构成了希腊神话的基础，这些传说几乎都是围绕国王米诺斯的，米诺斯是宙斯和欧罗巴的儿子，后来成为克里特国王。米诺斯因公正而著名，在死后成为冥界的判官。米诺斯娶了帕西法厄为妻，由于米诺斯得罪了海神波塞冬，波塞冬便以神力使帕西法厄痴迷的爱上了一头公牛，生下了一个牛首人身的怪物米诺陶洛斯。米诺斯把他关进一座迷宫中，这座迷宫由来自雅典的著名建筑师代达罗斯负责设计修建。代达罗斯在雅典出于嫉妒，他杀死了同为建筑师的自己的侄子，因此跑到克里特来寻求米诺斯的庇护，为了报答米诺斯的帮助，代达罗斯认真的进行着国王交待的工作。
雅典人杀死了米诺斯的一个儿子，为了复仇，米诺斯恳请自己父亲宙斯的帮助，宙斯给雅典带来了瘟疫，而为了组织瘟疫的流行，雅典人必须每年选送7对童男童女去供奉怪物米诺陶洛斯。
当雅典第三次纳贡使，王子忒修斯自愿充当牺牲品，以入宫伺机杀掉怪物，为民除害，当勇敢的王子离宫时，他对自己的父亲说，如果他胜利了，船返航时便会挂上白帆，反之则还是去时的黑帆。忒修斯到了米诺斯王宫，公主艾丽阿德涅对他一见钟情，公主送他一团线和一柄魔剑，叫他将线头系在入口处，放线进入迷宫忒修斯在迷宫深处终于找到了米诺陶洛斯，经过一场殊死搏斗，终于杀死了米诺陶洛斯，忒修斯带着深爱他的艾丽阿德涅公主返回雅典，在途中把她抛弃在一个孤岛上，由于这一背信弃义的做法，他遭到了惩罚——胜利的喜悦冲昏了头脑，他忘记换成白色的帆了……结果站在海边遥望他归来的父亲看到黑帆之后，认为儿子死掉了，便悲痛的投海自尽了……
荷马史诗《奥德赛》和希腊神话故事中，记述了人们所关心的的那座迷宫。英国著名的考古学家伊文思曾到克里特岛上考古，这里大片的废墟引起了他浓厚的兴趣，在收集和研究了一大批象形文字碎片的之后，他写出了《克里特图画文字和前腓尼基字母》一书，其中提出了希腊文明可能源于克里特岛的看法。伊文思在社会各界的支持下，于1899年向希腊政府购得克里特岛的大片土地，并开始了发掘工作。1900年发掘工作出现了令人惊喜的情况，在清理了许多浮土之后，一座克里特王宫遗迹的墙基出现在人们的面前。
王宫坐落在凯浮拉山的缓坡上，依山起伏，分为四个宫苑：克诺索斯宫，马里阿宫，发托斯宫，撒克洛斯宫，每个宫苑都由一个长方形的庭院，整座遗址分布着1500多间宫室。支撑宫室的立柱，时抛光的整个大原木上粗下细，似乎时倒立放置的，使室内显得更加低矮。
和其他王宫不同的是，米诺斯王宫的各个宫室都是以长廊、门厅、暗道、阶梯相连接，曲巷暗堂千回百转分合难辨，扑朔迷离，恐怕即使是当时的王室成员都难以自由出入，确实是一副名副其实的迷宫。于是人们相信，这就是神话传说中的米诺斯迷宫。