But why do we do it, and how did wrapping paper become what is today? It is estimated that Americans spend $2.6 billion on wrapping paper a year. Wrapping gifts date back to the 1600s in Japan with Furoshiki, a traditional wrapping cloth. In the early 20th century, tissue paper became popular and people began wrapping gifts with it. That’s how ornate wrapping paper was invented.