It is narrated from Sayyiduna Abdullah bin Amr (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) said: "The chief of the fragrant plants of Paradise is henna."