I have read that honey never spoils. Is this claim true? If so, what is it about honey that can cause it to remain edible for thousands of years?
It is common knowledge that sugar will help microorganism growth (that's why, for instance, when you rehydrate freeze-dried yeast you add a pinch of sugar to help it restart its activity).
Too much sugar (or any other solute, really), however, is not good for microbial growth.
One parameter that is usually taken into account is the water activity.
Honey generally has a water activity between 0.5 and 0.6. (See this PDF), too low to support microbial growth.
Honey is in fact a well known antimicrobial, although the high sugar content is not the only factor contributing to this (low pH and presence of several antibacterial compounds play a role there).
To answer the question: does honey ever go bad?
From the US National Honey Board website
So, essentially, if you stored it properly you will not have any issue.
Honey can go bad
Honey can be fermented into mead by adding water and yeast.
Honey can contain spores of botulinum:
So in short, assuming that honey does not go bad is completely wrong.