1、1952年6月，组建于湖北武汉，始称建工部中南工程局第二工程公司。1952年至1958年期间，曾参加了我国“一五”时期156个大型建设项目中的武汉重型机械厂、武汉造船厂和武汉锅炉厂等项目。

2、1958年7月，由中南一公司、二公司抽调部分力量组成“建筑工程部茂名工程局第二工程公司”，并由武汉迁往柳州，主要承担广西壮族自治区柳（州）桂（林）的工业建设任务。同年12月，改称为“建筑工程部第四工程局第二工程公司”。机关设在柳州培新路，1959年1月迁址柳州湾塘路。

3、1960年6月公司主要力量赴贵州支援重点工程建设，机关设在贵阳市清镇，主要承担清镇、平坝、安顺、普定以及水城一线的大中型钢铁与火力电站为主的工业建设任务。

4、1962年8月，依据“（62）建刘办公字第51号”文件精神“原部第四工程局第二工程公司（包括驻贵州和柳州部分），改为建筑工程部西南第六工程公司，驻贵州地区”，10月机关迁址贵阳市，原驻柳州市公司机关于62年10月底正式撤消，在柳州市设立第三工程处（驻原二公司旧址），继续完成柳州、桂林两地未完成的任务。

5、1963年3月，根据“建工部（63）建刘二字第12号”文件，调往贵州的力量隶属于西南工程管理局，命名为建筑工程部西南工程管理局第六工程公司。留在柳州的力量隶属于中南工程公司管理局，命名为建筑工程部中南工程管理局第二工程公司。至此，长达三年的跨地区管理结束。

6、1965年初，公司全部由贵阳迁移至都匀，主要承担都匀、凯里地区四机部等国防工业建筑和民用建筑工程任务。9月，西南工程管理局撤消，公司隶属于新组建的建筑工程部第四工程局（由贵州省建筑工程总公司组建），先后命名为建筑工程部第四工程局第六工程公司（1965年9月-1970年8月）；国家建委四局第六建筑工程公司（1970年9月-1979年4月）。

7、1978年4月，公司主力又从贵州都匀市调往安徽省淮南市参加“两淮煤炭基地建设大会战”担任淮南煤炭基地地面工程基本建设任务。

8、1979年5月，国家基本建设委员会改为国家建工总局，公司也改称为国家建工总局第四工程局第六工程公司。1981年3月，国家建工总局决定：将公司调往淮南部分仍称第四工程局第六工程公司，都匀留守处部分组建为第四工程局第五工程公司。

9、1982年8月，中国建筑工程总公司成立，公司就隶属于中国建筑工程总公司，命名为中国建筑总公司第四工程局第六建筑工程公司至2008年2月，于2008年2月更名为中建四局第六建筑工程有限公司至2019年9月。

10、2012年10月，公司正式从淮南搬迁至安徽的省会城市——合肥。

11、2016年11月，公司总部乔迁新址，正式入驻合肥中建大厦。

12、2019年9月，公司更名为中建四局第六建设有限公司。