Writing started long before the invention of paper. People wrote on many kinds of material. They wrote on cloth, on the stone walls and on wood. In Mesopotamia the Sumerians wrote on clay tablets, many of which have survived today. In Europe, people wrote on vellum.