中建新疆建工土木工程有限公司组建于1974年7月,其前身是新疆基本建设运输公司，隶属于原新疆建筑工程总公司（新疆建工集团的前身）。2000年8月成立新疆建工路桥工程有限责任公司。2010年6月被中国建筑工程总公司重组，企业更名为中建新疆建工路桥工程有限公司。2018年7月，正式更名为中建新疆建工土木工程有限公司。公司位于乌鲁木齐市新市区河滩北路895号。