Paper was invented in China around 105 AD by Cai Lun, who made it from bark, rags, and fishing nets.