在西汉、三国时期为车师之西境。
唐显庆二年(657年)后隶属昆陵都护府。
南宋属西辽。
元属别失八里行尚书省。
明属瓦剌。
明末清初为蒙古准噶尔部游牧地。
清乾隆二十二年(1757年)设官职率兵驻防此地。
乾隆二十六年(1761年)设库尔喀喇乌苏办事大臣。
乾隆三十七年(1772年)修筑庆绥城,仍名库尔喀喇乌苏,设领队大臣,并设县丞。
乾隆四十九年筑新城于东北,而城仍旧称。
光绪十二年(1886年)置库尔喀喇乌苏直隶厅,隶迪化府。
民国二年(1913年)改为乌苏县,属镇迪道。
民国六年(1917年)三月划属塔城道。后隶属塔城行政区、塔城专区。
1950年8月,乌苏县根据上级指示改千户长、百户长制度为区、乡制,奎屯成为乌苏县第二区第一乡,下辖黄沟、塔什奎屯、喀拉苏、店奎屯、开干其等5个自然村。
1954年3月,乌苏县再次调整行政区划;奎屯成为第一区第一乡。
1957年初,奎屯乡、八十四户乡、九间楼乡合并为幸福乡。
1958年7月,奎屯从乌苏县版图析出,划归克拉玛依市管辖。
1968年后属塔城地区。
1996年7月10日,国务院批准撤撤销乌苏县,设立乌苏市。