The magnetic compass was invented in China more than 2,000 years ago and was first used for fortune-telling rather than navigation. Sailors only began using compasses at sea around 1000 AD.