Incense has been used for Worship for a very long time, not only in Christianity but also in other Religions. In its time, it was a rare and highly valuable commodity, as evidenced by the gift given to the three Magi, who brought it along with myrrh and gold.