最早建立的自治区是新疆维吾尔自治区。