Frankincense's warm, woody, sweet and spicy scent has been used in religious ceremonies for many centuries and is still valued today for its calming, consciousness-expanding qualities. It is distilled from the resin of the shrub native to the Middle East and Eastern Africa.