I was surprised to find out that paper was invented in China.
Really? That's surprising. They did invent gun power too. When was that?
I think it may have been about 1000 years ago. 
Didn't England have parchment? Does that count as paper?
I guess you could say that was paper as well. Although it was made differently.