Where does mehndi origanly come from?

Mehndi came from Pakistan but indians decided to make as if they had made it in the 13th century what devils Lol im being serious though.!!