Kamienne Miasto na północ od Tashkurgan to znaczące ruiny zamku na starożytnym Jedwabnym Szlaku. Stara twierdza została zbudowana na urwistym pagórku. Na zewnątrz zamku były zburzone mury miejskie zbudowane z ogromnych skał. Mury te rozciągają się na długości około 1300 metrów wzdłuż miasta. Mur miał 6 metrów wysokości i około 1-3 metrów szerokości u szczytu. Na czterech rogach muru znajdowały się pierwotnie wieże obserwacyjne, ale wszystkie się zawaliły. Kamienne miasto jest wyjątkowe z dziwacznymi kamieniami walącymi się wszędzie. Na miejscu znaleziono ruiny paleniska. Na południowym wschodzie miasta znajdują się ruiny świątyni, w których wydobyto niegdyś ceramikę, monety Tang i tkaniny utkane z jedwabiu.
Ruiny były stolicą Królestwa Puli, jednego z 36 królestw w Regionie Zachodnim pod jurysdykcją dynastii Han. Władcy Tang ustanowili tutaj biuro administracyjne, aby kontrolować region po jego zjednoczeniu. Rząd Yuan powiększył i zrekonstruował Kamienne Miasto do celów wojskowych. To za czasów dynastii Qing rząd zbudował nowe miasto na południu, a Stone City było zasłużone.