1993年2月23日,安徽省公路工程公司成立。 2000年5月11日,安徽省公路机械厂并入“安徽省公路工程公司”,组建为“安徽省公路工程总公司”。 2004年4月29日,安徽省交通建设有限责任公司系由安徽省公路工程总公司改制设立。 2016年12月9日,公司名称由“安徽省交通建设有限责任公司”更名为“安徽省交通建设股份有限公司”。