Most historians speculate cigars were invented around the 10th century BCE by the ancient Mayans, who would take tobacco, roll it into either a palm or plantain leaf, and then smoke it. Looks like they are here to stay!
Photo credits: Charmed Life Photography, KCB Photography, & Brickhaus3