一切起始于60年代中期，当时一位卡斯特罗的贴身保镖喜欢向当地雪茄工匠秘密购买雪茄，没想到卡斯特罗抽后非常喜欢，于是聘请爱德华多·里维拉（Eduardo Ribera)专门为他调制雪茄，制作地点是在严密监控的埃尔拉吉托的哈瓦那郊区的一座意大利式的豪宅里。起初该雪茄没有名字，直到1968年才以“科伊巴”的名字命名，开始生产3种尺寸规格：Lancero、Corona Especial和Panetela，每种都是卡斯特罗个人非常喜爱的。

一切起始于60年代中期，当时一位卡斯特罗的贴身保镖喜欢向当地雪茄工匠秘密购买雪茄，没想到卡斯特罗抽后非常喜欢，于是聘请爱德华多·里维拉（Eduardo Ribera)专门为他调制雪茄，制作地点是在严密监控的埃尔拉吉托的哈瓦那郊区的一座意大利式的豪宅里。起初该雪茄没有名字，直到1968年才以“科伊巴”的名字命名，开始生产3种尺寸规格：Lancero、Corona Especial和Panetela，每种都是卡斯特罗个人非常喜爱的。由于都是新创雪茄，所以起用工厂的名字命名，这3种规格：Laguito No.1 、NO.2和NO.3中，前两者具有带一个独特的小尾巴的特征。

科伊巴正式创立于1966年后为古巴元首作为外交上的礼品，是你可以找得到最好的雪茄之一（也是最贵的）。自从1982年它才提供三种尺寸给大众 Lanceros、Coronas Especiales 和 Panatelas 在1989年又多了三种尺寸 Espléndidos、Robustos 与 Exquisitos，而到了1992年新款雪茄 La Línea 1492 公开亮相，分别为 Siglo I、II、III、IV、V。近期更推出了Siglo VI 和 Siglo VI 铝管装。

1968年，阿韦利诺·拉腊（Avelino Lara）接管科伊巴，至今已有26年之久。他是4位顶级卷烟者中的年长者。他订下的三项原则，使得科伊巴雪茄成为世界上最好的雪茄（这也许值得争议）。第一项原则是：“精选再精选”。在他提议下，在布埃尔塔阿瓦霍地区建立了10个顶级烟草园（Vegas)，每年他挑出5个最好的烟草园种植茄衣、茄套、浅叶、干叶和淡叶。第二项原则是采用一种独特的三段式发酵，这在各种哈瓦那品牌雪茄中是独一无二的，且只是运用于浅叶和干叶这两种类型的烟草上，烟叶加入湿气后，放入木桶中发酵以除去叶子残余的粗糙痕迹。第三项原则是：卷制科伊巴雪茄的卷烟工人必须素质优良。在埃尔拉吉托烟厂的工人全部是女性卷烟工人。

到1982年，科伊巴宣布：他们的市场定位更倾向于平民百姓，而供应西班牙皇室及其他国家的王公贵族的份额将逐渐减少。7年后，又有3种尺寸的雪茄闪亮登场：Espléndido（Churchill尺寸）、Robusto和Exquisito。Exquisito的尺寸较为独特：长5英寸，环径为36。这三者中只有Exquisito是在埃尔拉吉托烟厂生产的，其余两种则由乌普曼烟厂或帕塔加斯烟厂生产。

为了庆祝哥伦布在古巴发现雪茄500周年，科伊巴新上市了5种尺寸，称为Línea 1492（先前的6种尺寸现在称为Línea Clásica），在1992年11月的一次庆祝会上公开亮相，并于一年后在伦敦克拉里奇（Claridge）饭店的盛宴上闪亮登场。Siglo1、2、3、4、5（Siglo意思是世纪），这些为纪念哥伦布发现新大陆5个世纪而命名的雪茄，与一些如今已不在古巴生产的大卫多夫雪茄非常相似。

在多米尼加制造的科伊巴雪茄如今在美国的一些雪茄店里有售，但这和前述的古巴制的科伊巴雪茄无关。多米尼加生产该雪茄的通用雪茄公司很精明，早在80年代初就向美国注册了科伊巴雪茄品牌。

科伊巴一直是世界上属于昂贵雪茄且为众多雪茄客追求的对象。它拥有非常丰富及顺畅的口感，在哈瓦那雪茄中，科伊巴系列被归类为中等浓郁到浓郁口感的雪茄，而新上市的 Siglo 系列采用新成分，较中等浓郁又多一点点圆融的口感。