Knossos Palace på Kreta betragtes som en prototypeden mytiske labyrint af kong Minos, hvor han skjulte den forfærdelige minotaur. Da legenden om dette monster blev optaget, blev bygningen for længst ødelagt, og den minoiske civilisation er allerede blevet glemt. Af denne grund blev selve paladset betragtet som noget fiktivt, urealistisk. Dette fortsatte indtil det øjeblik, hvor Minos Kalokerinos i 1878 var opmærksom på bakken. Under udgravningerne opdagede arkæologen opbevaringsfaciliteter, der var en del af komplekset i kongeslottet. På det tidspunkt var Kreta besat af tyrkerne, så undersøgelsen af gamle civilisationer blev udsat til bedre tider.
Evans besluttede ikke kun at drive stor skalaUdgravninger, men også delvist restaureret Knossos Palace på Kreta. Billeder af denne bygning kan nu ses på mange postkort, i guidebøger. Selv om Evans blev kritiseret af hans samtidige, var det takket være hans kolossale arbejde, at vi kunne se ind i fortiden og lære lidt om livsstil og kultur for de gamle mennesker, der boede i 1900 f.Kr. e. Hvad Evans restaurerede, er allerede det andet palads, bygget i 1450 f.Kr. Den første blev ødelagt af et stærkt jordskælv.
Minoerne holdt sig ikke til symmetri, såKnossos Palace på Kreta ligner en labyrint, kun den der kendte sit layout kunne komme ud af det. Især var det let at gå vild i hjælpeværelserne på de nederste etager. På væggene er der ofte et billede af en dobbelt økse - labrys. Mest sandsynligt var det et hellig symbol for dette folk, derfor er der en opfattelse af, at ordet "labyrint" stammer fra Lydia Labrys, men det er kun antagelser.