公司是经中华人民共和国国务院核准的国有企业，其主要办公地点位于北京。1999年，该公司与建设部解除了隶属关系，成为隶属于中国建筑工程总公司的子公司。2010年12月30日，根据国家工商行政管理总局的批准，公司进行了改制，并正式更名为“中国对外建设有限公司”。