诺斯王下令建造一座特别的王宫囚禁米诺陶，还要求雅典每年向克里特进贡七对童男童女，作为米诺陶的食物。
有一年，雅典王的独生子忒修斯自告奋勇地带着其他童男童女来到克里特。他英俊潇洒，胆识过人，不久便赢得了克诺索斯国王女儿阿里亚特的芳心，并交给忒修斯一把宝剑和一个线团。忒修斯牵着线头、擎着宝剑找到了米诺陶，杀掉了这个牛首人身的怪物，又循着线头走出了迷宫。
英国考古学家伊文思等，在克诺索斯一座叫做凯夫拉山的缓坡上，发现了米诺斯宫殿的废墟，占地面积22000平方米，有大小宫室1500多间，楼层密接，梯道走廊曲折复杂，厅堂错落，天井众多，布置不求对称，出奇制巧，外人难觅其究竟。
克诺索斯国王王宫，依山而建，规模很大。中央是一东西27.4米，南北51.8米的长方形庭院。全宫以中央庭院为中心，庭院西面楼房主要用于办公集会、祭祀和库存财物，东面楼房则是寝宫、客厅、学校与作坊。北面有露天剧场，东南角有阶梯，直抵山下。
各层各处都有楼梯相连，尤以庭院东面的中央大楼梯最为宏伟，它有天井取光，三面构成柱廊，楼道宽阔、彩绘艳丽；其旁是双斧殿的内外两室，以折叠门扇相隔