人们认为迷宫里的墙壁具有魔力：在迷宫里转一圈，能给田地带来好收成，没有儿女的能生孩子，总之能心想事成、所以过去人们常在迷宫里举行成年仪式。有些民族甚至认为迷宫有助产的魔力，例如在印度北方的一些地方，人们用画有迷宫的青铜盘盛水让产妇喝。这种习俗一直流传到十八九世纪。
考古学家在斯堪的纳维亚发现一座用石头砌成的跟人一样高的迷宫，取名“特洛伊堡垒”。一条独具匠心的小路通往中心广场。那里有一个姑娘在等待着心上人，而心上人穿过错综复杂的小路，跳着舞向姑娘靠近。
公元前１２世纪的特洛伊战争时期，许多民族入侵迈锡尼的希腊，城市和城堡遭到破坏，传统丧失殆尽，迷宫的魔力似乎削弱。
但是，对传统的忽视并没有减少人们对迷宫的兴趣。在公元前的第一个千年里，这种兴趣不断扩大，从地中海蔓延到叙利亚，再到东方各国——今天的阿富汗、印度、斯里兰卡和印度尼西亚。不久又在西方扩散开来：西班牙、英国、斯堪的纳维亚和罗斯。
到罗马时期，迷宫图案成为装饰品的首选。在贵族的豪宅里，前厅和餐厅装饰着迷宫拼花图案。这些几何图案的中心通常是古代神话中的景象：忒修斯和被杀死的弥诺陶洛斯。当时的人们更关心的似乎只是图案形式，有时并不在乎他们的“迷宫”有错——既进不去，也出不来。
到了基督教时期，迷宫的神圣力量又回来了。人的整个生命如同一座迷宫，而这座迷宫的中心是人生的转折点。只有通过艰难曲折的朝圣之路，才能告别罪恶的生活，到达迷宫的中心，在那里找到人生的目的。
中世纪初期用来装潢手稿的小图案中，迷宫的形状有了变化，司祭奥特弗里德•魏谢布尔格斯基让构成迷宫图案的线路形成一个基督教的十字架，由此产生了五花八门的哥特式迷宫。这些迷宫的图案往往用来装饰大教堂的入口处。例如，沙特尔大教堂就称得上是一座迷宫。要想进到教堂的中心，要拐２８个弯——跟太阴月的天数一样。
中世纪的英国流行草坪迷宫，也就是把草坪栽种成迷宫的样式。不难想象这是一幅怎样的图案。年轻人喜欢来这里散步；手艺人行会在这里搞节庆活动；逢宗教庆典，市民们也常来这里。直到今天还有几十座这样的迷宫供旅游者参观。南威尔士就有一座很古老的迷宫保存了下来，它的建造可以追溯到１８００年。
德国也有３座类似的迷宫：在汉诺威的一座叫“车轮”。还有两座是瑞典的士兵在３０年战争（１６１８～１６４８年）期间建造的，一座在瑙姆堡以北，叫“瑞典轮”；还有一座在格赖琴，叫“瑞典割草场”。