When was perfume invented?

The first form of perfume was incense. Incense was first discovered by the Mesopotamians about 4,000 years ago. Ancient cultures burned many kinds of resins, bums and woods at their religious ceremonies. They often soaked the fragrant woods and resins in water and oil, and rubbed their bodies with the liquid. They also embalmed the dead with these perfumes.

you can find more information here: http://perfumesandpampering.com/articles/the_history_of_perfume.php they have a long article about the history of perfume