According to Wikipedia, the first writing papers were developed around the 4th century BCE in Egypt. At that time, a more efficient alternative to wet clay-tablet scoring was needed to record mercantile transactions, along with the strong desire to create large quantities of religious documentation.