中建新疆建工土木工程有限公司原名中建新疆建工路桥工程有限公司，公司最早成立于1974年7月，其前身是新疆基本建设运输有限公司。公司现位于乌鲁木齐市新市区河滩北路895号，是中国建筑股份有限公司旗下一级单位中建新疆建工集团所属一级子公司。
中建新疆建工土木工程有限公司现拥有公路工程施工总承包贰级、公路路面工程专业承包贰级、公路路基工程专业承包贰级资质、房屋建筑工程施工总承包贰级，公路工程综合乙级检测资质，建设工程质量检测见证取样专项资质。
自公司成立以来先后在新疆、福建、湖北、四川、黑龙江及海外蒙古国等地承建了一系列公路、市政、铁路、房建、国防项目。