The first people to discover naturally magnetic rocks were the Chinese. At first, the Chinese used the stones to carry out fortune-telling and magic tricks. Later on they used these "lodestones" to invent the compass.