Writing originated after people had settled in permanent dwellings. It dates from 3,300 , which is over 5000 years ago. A variety of writing systems were invented, long before paper was invented. Clay, papyrus, wood, slate and parchment (prepared animal skins) have all been used. The invention of paper by the Chinese was a step forward.