The original labyrinth in Knossos was (according to some) was the royal Minoan palace on Crete, with structure so intricate it was a maze. The labrys is the double-edged axe, symbol of power, at its gate.

Labyrinth is many things - substantially a maze (not e.g. a subset of it like specific shape).