The Chinese were the first to use a lodestone which was a magnetic object that could show direction. The Chinese would used it for finding a good place to bury people. The travelers later used it to guide them in the ocean. The lodestone was finally replaced by a magnetized needle.
photo from: http://www.smith.edu/hsc/museum/ancient_inventions/compass2.html