公司前身为巢湖地区机械筑路工程处，1990年7月更名为“巢湖地区公路局工程处”，为适应市场经济和公路事业的发展，于1994年7月正式成立“安徽省巢湖地区路桥工程公司”并获得公路施工总承包二级资质。2000年3月由于巢湖地区撤地设市又更名为“安徽省巢湖市路桥工程有限公司”企业类型为“国有独资”。2002年7月公司申请增项路面、路基专业承包二级,2003年11月申请预拌商品混凝土专业（暂定）三级资质,1997年3月通过安徽省建筑企业(第一批)资信登记,并在2001年9月年检合格。2003年底根据事企分离改制的相关文件要求，公司进行了改制。并于2004年7月公司改制为“国内合资”企业类型的施工企业，2004年12月取得建设部公路工程施工总承包国家一级资质及路面、路基专业承包一级企业。