History. The first recorded instance of sandpaper was in 13thcentury China when crushed shells, seeds, and sand were bonded to parchment using natural gum. In the Bible, King Solomon is mentioned to have used a mysterious abrasive called shamir allowing the king to build his temple ( cut huge blocks of stone) without using iron tools, since the temple was meant to be a place of peace and ...