It seems that there are a few labyrinths on church floors dating from a long time ago. A famous one is at Chartres. And some people figure that wandering around and having feelings is what they are there for.
The labyrinth is an ancient spiritual tool that has been used throughout the world for over four thousand years. A labyrinth is a circuitous path with one entrance point that leads through a series of switch-backs to its center. A labyrinth is not a maze. A maze, by contrast, has dead-ends and blind alley ways. Its intention is confusion and mystery. The labyrinth, when followed, leads eventually and without making choices to the center. It is designed for one to find his/her way. The labyrinth may be thought of as a map, but as such it should not be confused with the territory that it represents, that is the inner Being and its relationship with Spirit. Two basic principles: One, on the labyrinth, everything is metaphor. Two, there is no right or wrong way to walk the labyrinth. Find more of that here (if you want to, that is).
Others (myself included) wonder whether some bishop of long ago said 'that bit of floor looks a bit dull. Wouldn't a labyrinth look nice there?'
Many people seem to find the experience moving in some way. I have to confess that I just don't get it.