公司的前身是新疆北方机械化筑路工程处,创建于1999年1月27日。 2010年11月,新疆北方机械化筑路工程处更名为新疆交通建设(集团)有限责任公司,企业类型变更为有限责任公司。 2015年1月5日,公司名称由"新疆交通建设(集团)有限责任公司"变更为"新疆交通建设集团股份有限公司"。
