Paper was invented in China around 105 AD by a court official named Cai Lun, who made it from bark, rags, and old fishing nets. It took more than 500 years for the secret of papermaking to reach Europe.