The first recorded use of perfume dates back to ancient Mesopotamia around 2000 BC.