新疆西域公路建设集团有限责任公司始建于2002年，前身是由新疆维尔自治区交通厅出资成立的国有独资有限责任公司，隶属自治区交通管理局管理
新疆路桥桥梁工程建设有限责任公司原名新疆公路桥梁工程队，于1961年成立。
新疆路桥南疆工程建设有限公司前身为新疆维吾尔自治区交通运输厅公路管理局第一工程大队，成立于1954年，地处喀什市。
新疆路桥北疆工程建设有限公司是新疆路桥建设集团有限公司的下属全资子公司，于2013年5月29日注册成立。
