红塔山位于云南玉溪市东南约两公里处，因山体顶部耸立的红色古塔而得名。红塔原为白塔，是一座密檐八方七级实心塔，始建于元代，清朝道光十九年（公元1839年）重建，大跃进时期，该塔被刷成了红色。

    “红塔山”品牌的创立与玉溪优质烟叶得到认可不无关系。

    1953年，国家烟草主管部门在河南郑州召开第一次全国烟草工作会议。会上，来自苏联、德国、法国、日本的烟草专家对全国各地的烟草样品进行评吸鉴定。玉溪的代表因为交通不便姗姗来迟，到会场时已过了规定的接受样品时间。然而，当专家们看到玉溪代表带来的样品后，允许玉溪烟叶参评。经过评比，专家们给玉溪烟叶打出了超过满分100的分数：108分。

    1959年，国家轻工部进行工业布局调整。考虑到玉溪烟叶品质优良，便从一家叫“华美”的上海私人卷烟厂调拨30台“永进”、“新中国”牌卷烟机给1956年建厂的玉溪烟叶复烤厂，供该厂生产卷烟。当时，随卷烟机一同前往玉溪烟叶复烤厂的还有36名烟草技师。当时的条件极为艰苦，为尽快生产出卷烟，很多工序都是手工进行。

    为了迎接共和国第十个生日的到来，在生产出“人民公社”等卷烟后，当时的厂领导决定以红色古塔为名，创制“红塔山”牌卷烟，作为国庆贺礼送到北京。接到任务后，工人们加班加点，终于赶在国庆前夕特制了一箱卷烟，运到了北京中南海。“红塔山”的包装以白色为底色，上面的图案全是红色：红的塔，红的山，红的云……这些商标设计元素印证了那个年代的“红色浪潮”。

    当时，人们并没有想到，这箱卷烟开创了一个在中国卷烟市场上举足轻重的品牌。