Under Karakhanidenes regjeringstid ble den nye hovedstaden i middelalderens Kesh endelig dannet. Under hegemoniet til Khwarazmshah-ene (begynnelsen av 1200-tallet), ble Kesh-Shakhrisabz først omsluttet av forsvarsmurer.