新疆古称西域,自前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米,比原先的砖石墙显得更加宏伟壮观。徕宁城又恢复旧观,也恢复了它应有的历史地位,成为此后历年驻喀什噶尔官府和军队的驻地。