呼和浩特卷烟厂的前身是地方国营呼和浩特烟草厂。1958年大跃进时期，全国兴起大办工业热潮，呼和浩特市宗教界喇嘛学教委会提出，宗教界也要自力更生办工厂，独树一帜创出一条长远发展之路，得到了各召庙的赞同与政府的支持，1959年2月5日，地方国营呼和浩特烟草厂在呼和浩特市玉泉区三贤庙巷4号院（原为召庙房产）建成投产。

在六七十年代的时候，内蒙古卷烟可以说是独树一帜、大红大紫，生产过丹花、萱草、马头琴、呼钢、新绿、樱桃、鹿鸣、白菊、大团结、大光明、双狗等牌号卷烟。

1970年4月24日我国发射第一颗人造地球卫星，呼和浩特卷烟厂为纪念这一重大事件，生产了“70”牌香烟。

呼和浩特卷烟厂效益最好时位列全国卷烟企业第20位，获得行业、自治区优质产品称号的“青城”、“钢花”、“大青山”牌卷烟供不应求。

大青山烟上面印有青山绿水，极具当地民族风情，是老一辈人很爱抽的烟。

说起内蒙古特产烟，可能很多人就只知道苁蓉，其实内蒙古特产烟，除了老牌子的哪些烟，就近代烟来说，常见只有“苁蓉”、“大青山”、“冬虫夏草”，算正宗的内蒙烟，其他烟大多都是和别的卷烟厂合作定制的。