That's a bit misleading— paper has been invented for centuries, if not malenia, but it's paper made from wood that's recent.
Stone, papyrus (woven in several layers; Egypt only, I believe) and cotton rags are what come to mind. Cotton rags turned into pulp and dried were used in paper making in the States during the Revolutionary War. There's also animal skins, which is what Wiki says parchment was made of.
Basically, anything that could be written on (ink optional; some messages could be carved) could be considered "paper".
A writer is a world trapped in a person— Victor Hugo
Ink is blood. Paper is bandages. The wounded press books to their heart to know they're not alone.
"You, who have all the passion for life that I have not? You, who can love and hate with a violence impossible to me? Why you are as elemental as fire and wind and wild things..." — Gone With the Wind
Gender:
Points: 1395
Reviews: 565