1950年，英国南部小村维克里辛顿的教区牧师撒尔斯做了个很奇怪的梦，梦中，他从家里的窗子向外望，看到很多人在下面花园的迷宫中走来走去，背后有一个模糊的影子向他讲述眼前的情景。
他醒后，梦境仍历历在目，自觉非把梦里的迷宫建造起来不可。迷宫仿照村中教堂里一组宗教雕刻而建成，甚具象征意义，蜿蜒小径表示人生的旅途，那些死胡同代表人死前所犯的罪孽，是登上极乐天堂的路障。
有史以来，世界各地都建有迷宫，有的是真实的建筑，有的是具象征意义的艺术品。远古人类也采用酷似迷宫的图案，例如在苏默人的图记、巴比伦人的书板、伊特拉利亚人的酒瓶、罗马人的碎石路、庞贝城的一根柱子上，甚至在爱尔兰纽格兰奇古墓壮观的石门雕刻上，都可以见到这些图案。纽格兰·奇古墓已有五千年历史，是世界上一座最古老的建筑。
尽管迷宫时有发现，但是其真正意义和建造原因，人类所知甚少。很多人认为迷宫是用来消遣的，有些人觉得那是个猜不透的谜，或是个伤脑筋的难题，更有些人认为迷宫是种隐含特别意思的符号。
远古最著名的迷宫，据说是密诺斯王下令在克里特岛诺瑟斯建造的，由著名建筑师、雕刻家代达罗斯负责设计，相传，最里面的密室住着可怖的牛首人身怪物弥诺陶洛斯。密诺斯王因儿子死于雅典人之手，强迫他们每年献七对少年男女给他作补偿，供弥诺陶洛斯吞吃。后来，提修斯得到密诺斯的漂亮女儿艾莉艾妮帮助，斩除此怪物，才逃出错综复杂的迷宫。
尽管这个传说脍炙人口，克里特迷宫的实际形状却无人知晓。这迷宫可能只是条经过装饰的走道，供举行祭祖仪式时跳舞之用，或者可能就是今天称为戈提纳洞穴的洞穴网，网中洞穴位于诺瑟斯市密诸斯皇宫附近，由迂回交错的隧道相连。
有些专家认为密诺斯皇宫根本就没有什么迷宫，因为英语“迷宫”一词源于一个希腊词，意指“双头斧”，克里特岛古时崇拜公牛，在诺瑟斯此风尤甚。当地人以双头斧宰杀供祭祖用的公牛，密诺斯皇宫可能是“双头斧之所”，后来误称为迷宫。至于传说所描述的迷宫，考古学家在诺瑟斯迄今还找不到一丝痕迹。
中世纪时期，欧洲一些著名大小教堂的地板和墙壁上，都画了迷宫，有些名为耶路撒冷之途，用意似是让不能前往圣城朝圣的人以手指沿墙上的迷宫路线画，或者跑下来以膝盖沿地上迷宫的路线前进，作象征式的朝圣。至于其他的迷宫，有人认为是代表耶稣由彼拉多的衙门往骷髅地所走的最后一段路。
在英国，专为非基督教徒作游戏而设计的迷宫是在田野中用草皮铺成的。这种草皮迷宫古时可能数以百计，并且有各种各样的地方名称，例如牧人竞赛，朱利安的卧室等，乡人就在迷宫内玩各种游戏，时至今日，草皮迷宫只剩下9个，游戏规则更早已被遗忘。
十四世纪后，流行在大宅的花园内建造树篱迷宫，供娱客之用。法王路易十四曾在凡尔赛宫建造过一个十分壮观的树篱迷宫，1775年已毁。1690年建于伦敦汉普顿宫的树篱迷宫，也许可算是最著名的。
在欧洲草木不大茂盛的地带，如斯堪底纳维亚沿海，石料甚多，碎石大石都有，建造者就地取材，以石块来造迷宫，建造目的则众说纷纭。譬如十九世纪一位历史学家调查过建于瑞典海岸外哥特兰岛上维斯贝的迷宫，当地人说那是为儿童游戏而建的，其他证据却显示那个迷宫可能是水手在出海前跳舞祈求上天保佑的祭祖地点。
近代，建造迷宫之风又开始兴起，所及的地方有瑞典的韦姆兰、比利时的伯勒伊堡、苏格兰的弗罗斯堡。1968年，雕刻家艾尔顿用了20万块砖和无数石头，在纽约州阿克维尔建成长504米的“克里特迷宫”。
新迷宫将陆续建成。不论是作为一种象征，还是供举行祭祖之用，甚至只用来娱乐，所有迷宫均显示出人类的创造力，以及爱好思考难题的天性。
