以救龟兹（今新疆库车县）。三国至南北朝时附属龟兹。北魏时其地尽归龟兹。唐太宗贞观年间，阿史那社尔平龟兹，以其地置温肃州，又名于祝，隶属于龟兹都督府。元朝作倭赤，或乌赤。清朝为乌什直隶厅治。清德宗光绪十九年（1893年）在原来姑墨国故地筑温宿城，即今新疆温宿县。