其地东距长安城八千三百五十里，东至西域都护府（治乌垒城，今新疆轮台县东）二千三百八十里。地处塔里木盆地之北，当早期丝绸之路中段北道，为汉通西域北道必经之地。从温宿国向北有小道，过天山可到乌孙国的王都赤谷城（今吉尔吉斯斯坦伊塞克湖州伊什提克）。王莽时，姑墨（今新疆阿克苏市）国王丞杀其王而吞并温宿国。东汉延光三年（124年）属西域长史。东晋时依附狯胡，派遣兵马与之共抗吕光以救龟兹（今新疆库车县）。三国至南北朝时附属龟兹。北魏时其地尽归龟兹。唐太宗贞观年间，阿史那社尔平龟兹，以其地置温肃州，又名于祝，隶属于龟