The different words for henna in ancient languages imply that it had more than one point of discovery and origin, as well as different pathways of daily and ceremonial use.

Henna has been used to adorn young women's bodies as part of social and holiday celebrations since the late Bronze Age in the eastern Mediterranean. The earliest text mentioning henna in the context of marriage and fertility celebrations comes from the Ugaritic legend of Baal and Anath, which has references to women marking themselves with henna in preparation to meet their husbands, and Anath adorning herself with henna to celebrate a victory over the enemies of Baal. Wall paintings excavated at Akrotiri (dating prior to the eruption of Thera in 1680 BCE) show women with markings consistent with henna on their nails, palms and soles, in a tableau consistent with the henna bridal description from Ugarit.

Bridal henna nights are a popular tradition in North Africa, the Horn of Africa, South East Asia, the Arabian Peninsula, the Near East and South Asia.