海南紅塔卷煙有限責任公司位于?？趪腋咝录夹g產業開發區，其前身為成立于1978年的瓊山卷煙廠，1988年更名為海南省瓊州卷煙廠，1990年改名為海南卷煙廠。2002年4月，海南省煙草公司與紅塔煙草（集團）有限責任公司實行股份制合作，在原海南卷煙廠基礎上更名改制，組建海南紅塔公司。2003年7月股份調整后，紅塔集團持股比例為51%，海南省煙草公司持股比例為49%，公司成為紅塔集團控股的煙草企業。2004年11月，海南省煙草公司所持49%股份劃歸中國煙草實業發展中心管理。

自2010年以來，海紅公司獲得“2010年度工業企業產值十強和納稅十強”、“海南省自主創新型企業十大楷?！?、“海南省百強企業”、“海南省最具社會責任感企業”、“海南省2012年度重點項目推進工作單位一等獎”等多項榮譽。

海紅公司于2012年8月實現了易地技改項目的順利投產。技改后，海紅公司生產制造能力得到有效提升，卷煙工藝技術明顯進步，為推動公司實現跨越式發展奠定了堅實基礎。

2013年以來，海紅公司緊密圍繞“深化融合，提升水平，加快發展”的戰略任務，擴規模、調結構、強能力、提水平，奮力推進海紅公司在新起點快速發展取得新突破，為將海紅公司打造成具有特色的優秀卷煙制造中心打好基礎。