This is a great read on the history of cigars and tobacco. As you can see in the image, the first tobacco was rolled into a cigar form and called the Devils Herb in 1731. They were the first cigars to be produced in Spain, and they eventually became the Cuban puros we know today.
I hope you enjoy reading the article as much as I did.