According to mythology, the labyrinth was said to have been underneath the Palace of Knossos in Crete. No evidence of it exists, although some people think that the huge palace of Knossos and town surrounding it would have been so maze like that the legend may have started there.