Paper was invented in China around 105 CE during the Han Dynasty, credited to Cai Lun. Egyptians used papyrus, which is made from thin strips of papyrus plant stems layered together, not from pulped fibers like true paper. Papyrus predates Chinese paper by thousands of years, but it's a different material and process.