I suspect most would point to The Garden of Forking Paths as his "main labyrinth story" if he could be said to have such a thing. The Library of Babel is also a labyrinth of sorts. I recall another where a guy faked his own murder. He was really a labyrinthine guy.