The earliest use of this plant dates back to the Pharaohs in Egypt, some 9,000 years ago. Cleopatra, the last reigning queen of the ancient Egyptian civilisation is said to have used henna to adorn her body and beautify herself. Egyptians also used to paint nails of the mummies using henna before burying them.