The earliest recorded use of paper for packaging dates back to 1035, when a Persian traveler visiting markets in Cairo, Arab Egypt, noted that vegetables, spices and hardware were wrapped in paper for the customers after they were sold.