人们普遍认为，是探险家克里斯托弗·哥伦布将烟草带到了欧洲。
在1492年的那次航行中，他的三名船员Rodrigo de Jerez, HectorFuentes 和 Luis de Torres在伊斯帕尼奥拉岛第一次发现烟草，而这里正是如今海地共和国和多米尼加共和国所在地。
在他们登陆以后，当地的原住民向他们敬献了一种散发着特殊香气的干叶子。烟叶广布于几乎所有的加勒比海岛屿，哥伦布和船员们入驻的古巴当然也不例外。船员们向哥伦布汇报说，岛上的土著泰诺人（加勒比地区的土生印第安人，现已灭绝）抽着一种用芭蕉叶或是棕榈叶包裹着烟叶，卷制十分粗糙的烟卷，泰诺人称之为“Cohiba”。至于雪茄的英文“Cigar”是由西班牙语“Cigarro”演化而来，而西语的“Cigarro”则是来自于玛雅语的“sicar”，意思是抽烟。这就是雪茄的起源。