カシュガル市
古代には疏勒国の国都であった。タリム盆地周辺には古くからトカラ語系の人々が住んでいた。疏勒国もそのひとつである。
匈奴が強盛の時代にはその間接支配を受けたが、中国が統一され、漢が西方に進出して西域都護府を設置すると、その勢力下に入った。
その後も中国の勢力が後退すると、柔然や突厥など北方民族の間接支配下に落ちたり、唐が安西都護府を設置すると、安西四鎮のひとつである疏勒都督府が置かれたりした。
疏勒はタリム盆地南部を通るシルクロード南路の要所であり、この地を訪れた唐の玄奘は疏勒を仏教が盛んな国であると記述している。
唐がタラス河畔で敗れた後は、共にテュルク語話者のカルルクに属する熾俟(Čigil)国が領有していたが、北方のモンゴル高原で突厥に代わったウイグルが9世紀に衰亡してキルギスに滅ぼされ、ウイグル人が大挙西遷してタリム盆地に入った際に熾俟国も服属したとみられる。
ウイグルは土着のトカラ語系民族と混血し、この地の言語はテュルク化(ウイグル化)する。さらに10世紀には最初のテュルク系イスラム王朝であるカラハン朝の勢力がパミール高原を越えてカシュガルに延び、その王都となったこともある。
ギルギット(パキスタン・イスラム共和国 ギルギット・バルティスタン州)- 2009年(平成21年)5月提携。
マラッカ(マレーシア連邦 ムラカ州)- 2012年(平成24年)2月提携。