1964年4月1日,为适应生产发展的需要,经当时的红河地委批准,成立红河州建筑工程队, 50年来,公司的发展经历了五个不同历史阶段,分别是红河州建筑工程队、红河州建筑工程公司、红河州建筑安装工程公司、云南省红河哈尼族彝族自治州建筑安装有限公司、红河建设集团有限公司。
红河州建筑工程队(1964.4.1—1975.12.16)。组织机构有队长办公室(含财务)、生产股、材料股、劳资股、保卫股,下属单位有一、二、三分队和加工车间。
红河州建筑工程公司(1975.12.17—1991.4.22)。组织机构有政治处、生产技术科、设计预结算科、材料科、财务科、保卫科、办公室,下属单位有一、二、三队(处)和加工厂、车队(机械运输队)、砖瓦厂。
红河州建筑安装工程公司(1991.4.23—1997.6.17)。组织机构有生产经营科、生产技术科、财务科、办公室、人事劳资科、安全质量科、材料科、保卫科、离退休办公室,下属单位有第一、二、三、四工程处和石膏板厂、砖瓦厂。
云南省红河哈尼族彝族自治州建筑安装有限公司(1997.6.18—2011.1.4)。组织机构有政工保卫处、办公室、劳动人事处、施工技术安全质量管理处、生产经营处、财务处。下属单位有第一、二、三、四、五、六、七工程公司,砖瓦厂、石膏装饰板厂、安装工程处和第一、二、三、四直属处。
红河建设集团有限公司(2011.1.5至今)。组织机构有办公室、经营处、财务处、材料设备处、安全质量处、施工技术处、劳动人事处、车队。下属单位有第二工程分公司、第三公司、五公司、第六分公司、大屯分公司5家分公司,以及1个建筑安装工程处和1个砖厂,同时还有红河州东晟房地产开发经营有限公司、红河州排水有限公司、红河州仁顺劳务分包有限公司、红河建设(集团)项目投资有限公司4家子公司。