
Точное место происхождения мехенди неизвестно, поскольку на протяжении веков искусство росписи хной путешествовало по разным странам и континентам, принимая различные формы в соответствии с традициями и культурой разных народов. Некоторые считают, что мехенди зародилось в Индии, другие утверждают, что в Индию мехенди попало только лишь в 12 веке.

Однако наиболее правдоподобной выглядит версия о том, что искусство росписи хной берет свое начало еще в Древнем Египте. Там знатные дамы украшали своё тело и ногти рисунком. На Востоке и в Средней Азии с той же целью использовали хну мужчины. Они достигли большого искусства в ее применении. Хной красили волосы, ногти, кожу. Изображения были достаточно сложными, в основном имели растительный или абстрактный характер.