迷宫最早出现在古希腊神话中。
希腊史学家希罗多德曾探访过那里。他描述说，整个迷宫由 12 座带顶院落构成，所有院落都由通道连接，形成3000 个独立的“室”。据说，建造这座迷宫用的人力和财力“超过了希腊所有的建筑”。
中国，有三国时诸葛亮预先布下八卦阵，在刘备兵败时，东吴陆逊被困于八卦阵的故事。杜甫为此有诗曰：
功盖三分国，名成八阵图，
江流石不转，遗恨失吞吴。
中国迷宫主要用于军队阵法。