Existem duas versões conhecidas. Uma delas diz que, no começo do século XVI, os mendigos de Sevilha tiveram a ideia de enrolar o fumo das baganas de charuto num canudinho de papel. Rapidamente o cigarro chegou à Portugal e à Itália, e, por intermédio dos marinheiros portugueses, aos portos de comércio do Mediterrâneo e à Rússia. A segunda versão relata que foram os soldados turcos que inventaram o cigarro. Eles defendiam a cidade de São João de Acre dos ataques das tropas de Napoleão Bonaparte, em 1799, quando o seu hookah (cachimbo comunitário refrigerado por água) foi destruído por uma bala de canhão. Para fumar, eles enrolaram o tabaco em papel embebido em nitrato, utilizado para disparar os canhões.