Long before the use of paper, the Stimarians - people of Mesopotamia who lived around 3500-3000 B.C. - invented the Cuneiform writing system. It consisted of pictographs and phonograms that was etched on clay tablets. This method of writing was around for 2000 years.
Papyrus Scroll dates from around 2400 B.C. They were made from the stem of the Papyrus plant and were about 10 - 40 metres long. Ancient Egyptians used reeds or bird feathers to write on the scrolls.