Packing tea in paper goes back to medieval 8th century China, during the Tang Dynasty when paper was folded and sewn into square bags to preserve tea flavoring and aromas. Then the paper tea bags were stitched from all sides to create protective casings for the tea leaves.