The scourge of the world, the cause of oh so many cases of lung cancer and emphysema, cigarettes were first invented by the Maya people of pre-Columbian Meso-America. They apparently used them in religious ceremonies, a use that was later taken up by the Aztecs and other peoples of the Americas. Famously, it was then introduced to the Court of England by Sir Walter Raleigh, and quickly spread to Europe as well.
The Maya and Aztec civilisations featured short enough lifespans to probably not notice the effects of long term smoking, and the ritual nature of their tobacco use kept it reasonably infrequent too. It would take the mass production and consumer culture of Western Civilisation to truly bring cigarettes to their full disease-causing potential.