在远古的时代，有个叫弥诺斯的国王统治着爱琴海的一个岛屿克里特岛。弥诺斯的儿子在雅典的阿提刻被人阴谋杀害了。为了替儿子报仇，弥诺斯向雅典的人民挑战。在神的惩罚下，雅典正遭受灾荒和瘟疫。在弥诺斯的挑战下，雅典人向弥诺斯王求和。弥诺斯要求他们每隔9年送7对童男童女到克里特岛。弥诺斯在克里特岛建造一座有无数宫殿的迷宫，迷宫中道路曲折复杂，进去的人都无法出来。在迷宫的纵深处，弥诺斯养了一只人身牛头的野兽米诺牛。雅典每次送来的7对童男童女都是供奉给米诺牛吃的。
这一年，又是供奉童男童女的年头了。有童男童女的家长们都心惊胆颤。雅典的国王爱琴的儿子忒修斯看到人们遭受这样的不幸而痛心。他决定和童男童女们一起出发，并发誓要杀死米诺牛。
雅典民众在一片哭泣的悲哀声中，送别忒修斯在内的七对童男童女。
忒修斯和父亲约定，如果杀死米诺牛，他在返航时就把船上的黑帆变成白帆。只要船上白帆，就证明爱琴国王能再见到自己的儿子忒修斯了。
忒修斯领着童男童女在克里特上岸了。他的英俊潇洒引起弥修斯国王的女儿，美丽聪明的阿里阿德涅公主的注意。公主向忒修斯表达了自己的爱慕之情，并偷偷与他约会。当她知道忒修斯的使命后，她送给他一把魔剑和一个线球，以免忒修斯受到米诺牛的伤害。
机智而勇敢的忒修斯一进入迷宫，就将线球的一端拴在迷宫的入口处，然后放开线团，沿着曲折纵横的通道，向迷宫深处走去。最后，他终于找到了怪物米诺牛。他抓住米诺牛的角，用阿里阿德涅公主给的剑，奋力杀死米诺牛。然后，他带着童男童女，顺着线路走出了迷宫。为了防止弥诺斯国王的追击，他们凿穿了海边所有克里特船的船底。阿里阿德涅公主帮助他们，并和他们一起逃出了克里特岛，启航回国。经过几天的航行，终于又看到祖国雅典了。忒修斯和他的伙伴由于异常兴奋，忘记了和父亲的约定，没有把黑帆改成白帆。当翘首等待儿子归来的爱琴国王看到归来的船挂的仍是黑帆时，以为儿子已被米诺牛吃了，他悲痛欲绝，便跳海自杀了。为了纪念琴爱国王，他跳入的那片海，从此就叫爱琴海。
1900年，英国考古学家阿瑟·伊文思和他率领的考古队来到了地中海的克里特岛，他们希望找出传说中有关迷宫的历史古迹。历经三年的艰苦发掘，他们终于在克里特岛的克诺萨斯发现了弥诺斯王宫的遗址和大量文物，找到了迷宫。迷宫坐落在克诺萨斯一座叫做凯夫拉山的缓坡上，占地22000平方米，有大小宫室1500多间，周围曾经古木参天。迷宫由东宫和西宫，由国宝殿、王后寝宫、有宗教意义的双斧宫、楼房、贮藏室、仓库等组成。占地1400多平方米的长方形中央庭院把东宫和西宫联结为一个整体。位于高坡地位的西宫大部分宫室是三层建筑。这些华丽的建筑物之间，有长廊、门厅、通道和阶梯相连，千门万户，曲径通幽。这些建筑廊道迂回、宫室交替，一旦进去就很难找到出路，说它是迷宫，真是恰到好处。直到今天，人们仍用“迷宫”这个词比喻错综复杂，难以找到明确方向的东西。在迷宫的墙上，还有壁画。这些壁画历经3000多年，但刚出土时，色泽依然鲜艳。墙上的壁画有斗牛戏的内容，这些也许和希腊神话中所说的南海迷宫和宫中饲养的吃童男童女的人头牛身怪物米诺牛的情节隐隐约约相符合。在宫殿的长廊中，有表现国王、贵族活动和集合的壁画。
有一幅是塑造王国的，他戴着百合花编成的王冠，他脖子上戴着项圈，手上套着镯子，正在百花丛中散步。有的壁画中，男子们拿着金银器皿，女子们穿着镶白边的黑裙，体态婀娜，神情栩栩如生。
在迷宫中，还发现了2000多块泥板，上面刻着许多由线条构成的文字。在一些印章和器皿上也发现了同样的文字，后来的学者称它为线形文字。
直到1953年，才有学者破译了这些线形文字的意思，原来它记载的是王宫财物的帐目，其中有国王向各地征收贡赋的情况，计算法是十进位。这些文字和古希腊使用的文字只有细微的不同，从中可以推算出，也许克里特岛文化和希腊文化之间有密切的联系。
在迷宫的周围，还发现有豪华的住宅，里面居然有冷热水管俱全的浴室。在豪华住宅的旁边，有极为简陋的小屋和茅舍，很明显，这是穷人和奴隶居住的地方。
地下迷宫的发现，让人们发现了公元前15世纪时的灿烂文明，这一文明被后人誉为“克里特文化”。