安徽水安建设集团股份有限公司前身系原水利部治理淮河委员会建工局，主要施工力量来源于上世纪50年代经过战争洗礼的解放军水利工程第一师和抗美援朝复员老战士，是一支具有红色基因和光荣传统的队伍。2002年4月，经安徽省人民政府批准，由原安徽省水利建筑安装总公司改制设立。2006年12月，根据安徽省人民政府“脱钩改制”相关要求，隶属关系由安徽省水利厅移交至安徽省国资委。2018年元月被安徽省国资委确定为首批省属“深化改革、创新发展”试点企业。2020年9月国有股权划转至安徽省港航集团。