Ordet labyrint har sin opprinnelse i det før-greske pelasgiske språk som ble tatt opp i klassisk gresk, og er tilsynelatende beslektet med , et ord for den arkaiske «dobbeltøks», og i betydningen «sted» (som i Korint). Det komplekse palasset i Knossos på Kreta var forbundet med en danseplass, slik man har gjengivelser av på freskomalerier, og ble vist fram til besøkende. Det var en Frue som hadde forsete over labyrinten. En tavle med Linear B-skrift som er funnet ved Knossos, har opptegnelser som forteller om en gave «til alle honning-guder; til herskerinnen av labyrint-honningen». At den kretiske labyrinten hadde vært en danseplass, lagd for Ariadne heller enn for Minos, huskes av Homer i .