Das Labyrinth entstand im Mittelmeerraum. Das älteste Labyrinth fand man bei Ausgrabungen in Pylos in Griechenland. Beim Brand in einem Palast waren dort vor 3200 Jahren Tontäfelchen gehärtet worden. Auf einer dieser Tafeln war ein Labyrinth eingeritzt. Im gesamten Mittelmeerraum finden sich viele Felsritzungen von Labyrinthen, die noch älter als das Labyrinth von Pylos sein könnten. Aber während man in der Archäologie Brände sehr leicht datieren kann, ist eine Altersbestimmung bei Felsritzungen nahezu unmöglich.
Welche Kultur das Labyrinth erfunden hat, weiß man nicht. Auch nicht, was das Wort Labyrinth bedeuten könnte. Aber es gibt eine berühmte alte Geschichte mit einem Labyrinth auf Kreta und deshalb wird der Ursprung des Labyrinths oft nach Kreta verlegt und die älteste Labyrinthform auch als kretisches oder klassisches Labyrinth bezeichnet.