甘肃烟草工业有限责任公司的前身是兰州卷烟厂，始建于1936年。2002年，与原天水卷烟厂合并，形成了“一厂两点”的生产经营管理模式。2004年11月，根据国家烟草专卖局实施省级烟草管理体制工商分开的总体部署，划归中国烟草实业发展中心管理。2007年底实施公司制改制，兰州卷烟厂更名改制为甘肃烟草工业有限责任公司，兖州卷烟品牌是甘肃的一个区域性品牌，是甘肃宣传地域文化的一张名片。
设计将甘肃充满民族异域风情的名胜与文化元素进行勾勒，描绘出一派穿越历史的文化场景让经典再现并震撼人间，给人强烈的感召力飞天人物以敦煌特有的色彩设计进行装饰，给人以鲜明、独特、醒目的品牌印记和梦回千年的历史召唤与大国情怀，设计主题突出
对比鲜明，相得益彰，精致而大器，耐人寻味将给兰州烟品牌文化增添浓墨重彩的一笔，结合特有而高大上的工艺立体印刷和刺绣工艺彰显品牌高贵而时尚的形象气质。
