people had been trying to come up with something easier to write on than papyrus or parchment, and also something easier and cheaper to make. But it took 3000 years to come up with paper! Paper was invented around 100 BC in China. In 105 AD, under the Han Dynasty emperor Ho-Ti, a government official in China named Ts'ai Lun was the first to start a paper-making industry.
Ts'ai Lun seems to have made his paper by mixing finely chopped mulberry bark and hemp rags with water, mashing it flat, and then pressing out the water and letting it dry in the sun. He may have based his idea on bark cloth, which was very common in China and also made from mulberry bark. Ts'ai Lun's paper was a big success, and began to be used all over China. With paper available, Buddhist monks in China began to work on ways of mass-producing prayers. By 650 AD they were block-printing prayers.
quatr.us/literature/paper.htm