Греческие мифы утверждают, что самый первый и самый знаменитый лабиринт был построен на острове Крит ученым Дедалом для царя Миноса, чтобы поместить в нем Минотавра - получеловека-полубыка.

Минос заключил Минотавра в лабиринт и обязал подвластные ему Афины доставлять периодически для кормления Минотавра по семь юношей и девушек.

Афинский герой Тесей вошел в лабиринт и убил чудовище, а обратную дорогу нашел, сматывая предварительно размотанный моток пряжи, который дала ему Ариадна.

Помогал Ариадне освободить Тесея из лабиринта тот самый Дедал, который построил это запутанное сооружение. Узнав об этом, Минос заключил мастера в лабиринт вместе с сыном Икаром.

На крыльях из перьев, скрепленных воском, Дедал совершил вместе с сыном Икаром перелет с Крита на побережье Малой Азии (сейчас это территория Турции), потом в Сицилию. Икар, поднявшийся слишком близко к солнцу (от лучей которого воск растаял), упал в море.

Начиная со Средних веков лабиринты возводились и возводятся во всем мире для развлечения (в частности, лабиринты были популярны в европейской парковой архитектуре 17-18 вв.).