中国对外建设有限公司（简称：中外建）的前身——中国对外建设总公司成立于1992年，是经中华人民共和国国务院批准成立的大型国有建设企业，总部设在北京；1999年，公司与建设部脱钩，成为中国建筑工程总公司（简称：中建总公司）的子公司。自成立以来，公司在全国三十个省、市、自治区及境外数十个国家和地区承建了数百个大中型建设工程项目，获得了良好的社会和经济效益，为国家的改革开放和经济建设事业做出了贡献。
根据中国建筑工程总公司《关于同意中国对外建设总公司重组改制的批复》（中建企字【2009】111号），“中国对外建设总公司”于2010年12月30日经国家工商行政管理总局批准改制设立“中国对外建设有限公司”。
