新疆古称西域，自前60年（西汉神爵二年）作为西域都护府第一次纳入中国的版图，随着中原王朝的更替兴衰，新疆长期被游牧民族与中原王朝交替统治。元明和清朝前期，主要是漠西蒙古的游牧区及其统治区。1757年（乾隆二十二年），清高宗平定漠西蒙古部准噶尔叛乱，重新完成了对西域地区的直接统治。

    1877年底左宗棠打败阿古柏，1881年收复被沙俄占领11年的伊犁地区，1884年（光绪十年）奏请设立“新疆省”，取“故土新归”之意。光绪十年（1884年），置喀什噶尔道，共辖有疏勒、莎车两个府和英吉沙尔直隶厅、蒲犁分防厅、和阗直隶州。改为喀什行政区，设行政长公署于疏附。

    清乾隆24年，清军平定了“大小霍加之乱”、统一了整个新疆。次年8月，调杨宁任喀什噶尔提督；年底，又调左都御史永贵赴喀什噶尔办事，即作为朝廷官方代表主持当地政务。1761年4月，正式委任永贵为喀什噶尔驻扎办事大臣，为喀什噶尔参赞大臣的设置做好各方面的准备工作。

    当时，喀什噶尔只有一座不足l平方公里的小城，即今喀什市东区的一部分。城内街巷狭窄曲折，居民绝大部分是穆斯林，居住也很拥挤。清朝驻喀官府和军队挤在城里，可说是诸多不便。1762年3月，永贵上书朝廷，请准许另筑新城一座，为朝廷驻喀官署。乾隆皇帝钦然准奏。

    新城建在距旧城西北1公里外一个名叫“古勒巴格”的地方。“古勒巴格”意为“花园”，是当年大霍加波罗尼都占据喀什噶尔时，他的一处私人庄园，克孜勒河的一条支流自庄园南缘流过，地势平坦开阔，林木繁茂，景致宜人。清军消灭波罗尼都兄弟后，没收庄园纳归官府。

    公元1826年7月间，张格尔在中亚浩罕汗国与英帝国主义的唆使支持下，大规模武装入侵喀什噶尔。在失去一切援助的情况下，喀什噶尔参赞大臣庆祥调回自边卡撤回及打散的残部，与千余名江、浙、湘、川、陕、甘的汉族商民退守徕宁城，与敌人展开殊死搏斗，狠狠打击了敌军的嚣张气焰。

    此后，张格尔又暗地派数百士兵，从徕宁城墙下挖掘地道。城内守军已伤亡殆尽，再也无力抵挡如潮水般涌进城内的敌军，经过一场短兵相接的巷战，清军和商民全部战死，参赞大臣庆祥宁死不屈，也自刎于衙署之内，以身殉国。1826年9月28日，张格尔终于占领了徕宁城。命人将徕宁城彻底销毁。

    1828年初，张格尔事变被彻底平息。当年10月5口，清朝喀什噶尔换防总兵官周经莹在今疏勒县址再建新城一座，即新的喀什噶尔汉城。清军驻喀什噶尔副将协台衙署及协标部队，就又设在了原徕宁城遗址上。为了纪念这座曾经威震四方的历史名城，清朝决定重建徕宁城。

    1898年，清军副将杨德俊奉命进行重建徕宁城的工作。城墙改用版筑填土法。上墙底宽约6米，顶部收缩为约4米厚，高近15米，比原先的砖石墙显得更加宏伟壮观。徕宁城又恢复旧观，也恢复了它应有的历史地位，成为此后历年驻喀什噶尔官府和军队的驻地。