Mehndi is been used from your ancient times, i.e nearly 5000 years back. According to lots of people mehndi is brought to India from the Mughals; however, many are of the view it originated in India. Mehndi known as "heena" is prepared from the leaves of plant called henna it http://tycraft.net/members/menuroom2/activity/191637/