List & Types of Top Cuban Cigars History of Cuban cigar can take you back to the days of Christopher Columbus, who came across the TaĂnos race in the Caribbean islands. These were the people, who used to smoke the warped and rounded tobacco leaves. That was the primordial edition of the present day cigars. By virtue of Columbus, cigars reached the market of the Europe.