为承接安徽省池州信息通信大楼项目，1997年，中建五局进入安徽市场。1998年4月30日，成立中建五局安徽工程公司，为中建五局直属二级单位。

　　2003年2月18日，中建五局工作会明确安徽公司划入中建五局总承包公司。

　　2006年8月20日，中建五局下发文件，成立中建五局上海建设有限公司。2006年8月，中建五局总承包公司撤销，安徽公司划入中建五局上海建设有限公司安徽分公司。

　　2006年8月22日,中建五局上海建设有限公司董事会下发文件，聘任廖训成为中建五局上海建设有限公司副总经理、中建五局上海建设有限公司安徽分公司总经理，负责主持安徽分公司全面工作。

　　2008年11月20日，中建五局下发文件，组建中建路桥建设公司，通过会议确定安徽分公司划入中建路桥建设公司，成立中建路桥安徽分公司。

　　2012年7月，中建五局安徽公司作为区域公司纳入局二级单位管理序列。

　　2013年6月20日，根据请示，中建五局同意安徽公司购买办公楼及公寓楼，安徽公司正式搬迁至合肥滨湖新区高速时代广场C8#12层。

　　2014年9月4日，中建五局下发优化安徽公司部门设置的批复，共设置8部1室：综合办公室、市场营销部、生产安全部、技术质量部、合约法务部、物资设备部、财务资金部、人力资源部、机电装饰部，机关人员编制总数52人。

　　2015年6月30日，中建五局下发优化安徽公司部门设置的批复，共设置11部1室：综合办公室、市场与客户部、基础设施部(投资业务部)、工程管理部、安全监督部、技术质量部、合约法务部、物资管理部、财务资金部、人力资源部、机电装饰部、党群工作部(纪检监察部)，机关人员编制总数55人。

　　2016年3月29日，中建五局下发优化安徽公司部门设置的批复，共设置9部1室：综合办公室、市场与客户部、工程管理部、安全监督部、技术质量部、合约法务部、物资管理部、财务资金部、人力资源部、党群工作部(纪检监察部)，机关人员编制总数55人。

　　2017年10月9日，安徽公司调整部门设置为9部1室：综合办公室、市场与客户部、工程管理部、安全监督部、技术质量部、合约法务部（内设投标报价中心）、物资管理部、财务资金部、人力资源部、党群工作部(纪检监察部)，机关人员编制总数56人。

　　2018年11月28日，中建五局下发文件，安徽公司组织机构变更为12部1室，机关人员编制总数73人。设综合办公室、财务资金部、人力资源部（干部人事部）、党群工作部、纪检监察部5个管理部门，人员编制28人；设市场与客户部、工程管理部、安全监督部、技术质量部、合约法务部（内设投标报价中心）、物资管理部、机电装饰部、设计管理部8个业务部门，人员编制45人。

　　2018年12月4日，安徽公司下发文件成立皖中经理部、皖中经理部党总支，分管行政区域包括合肥、滁州、芜湖、六安、淮南、马鞍山。下设5部1室：综合办公室、市场与客户部、生产安全部、技术质量部、合约法务部、财务资金部。编制暂定22人。

　　2018年12月4日，中建五局下发文件成立皖北分公司、皖北分公司党总支，分管行政区域包括阜阳、亳州、蚌埠、淮北、宿州。下设5部1室：综合办公室、市场与客户部、生产安全部、技术质量部、合约法务部、财务资金部。安徽公司皖北分公司部门编制暂定22人。

2019年1月24日，中建五局下发文件调整安徽公司组织机构为12部1室1中心，机关人员编制总数74人：设综合办公室、财务资金部、人力资源部（干部人事部）、党群工作部、纪检监察部5个管理部门，人员编制26人；设市场与客户部、工程管理部、安全监督部、技术质量部、合约法务部、投标报价中心、物资管理部、机电装饰部、设计管理部9个业务部门，人员编制48人。

　　2019年1月25日，中建五局下发文件，将安徽公司皖中经理部调整为皖中分公司，皖中经理部党总支调整为皖中分公司党总支，分管行政区域不变。下设6部1室：综合办公室、市场与客户部、生产安全部、技术质量部、商务合约部、物资管理部、财务资金部。编制暂定28人。

　　2019年10月21日，安徽公司成立安徽公司皖南经理部，分管区域包括安庆、铜陵、池州、宣城、黄山，部门设置为4部一室，分别为综合办公室、市场与客户部、项目管理部、商务管理部、财务资金部，人员编制16人。

　　2021年8月5日，正式成立“中建五局第二建设有限公司”。