高昌故城(今新疆吐鲁番东南高昌旧址)，俗称“亦都护城”(突厥语意为“王城”)，位于新疆吐鲁番市区以东约30公里的冲积平原的木头沟河绿洲上，南邻东天山。吐鲁番盆地与火焰山戈壁滩接壤的地带。

公元前1世纪，西汉在车师国境内建立高昌城。“高昌壁”一词最早出现在《汉书》中。另外据史书《北史·西域传》也曾记载:“昔汉武遣兵西讨，师旅顿敝，其中尤困者因住焉。地势高敞，人庶昌盛，因名高昌。”早在汉魏晋三个朝代，遣戊己校尉管理此城及屯田，故又被称为“戊己校尉城”;公元327年，前凉在此地建立高昌郡，设立田地县。后来这里又先后为前秦、后凉、西凉和北凉所管辖。公元442年，北凉残余势力在向西渡过流沙河后，在高昌城建立了流亡政权;公元450年，因交河城被攻破，车师前国被灭，吐鲁番盆地中心由交河城转移到高昌城。

公元1209年，高昌回鹘成为蒙古成吉思汗附属国。公元13世纪以后，以海都、都哇为首的部分西北地区蒙古游牧贵族发动叛乱，他们曾多次南侵回鹘高昌国。最严重的一次是自公元1275年起，战火持续四十多年，高昌王火赤哈尔的斤战死，高昌城被毁。后来，据《元史·巴而术阿尔戎的斤传》记载，元延佑三年至五年(1316-1318 )，在元朝的支持下，火赤哈尔的斤的儿子纽林的斤继承高昌王位，带军前往火州，重建高昌城。由于高昌城在战火中被严重破坏，这次重建的火州城在原高昌城西(今阿斯塔那居民村附近)选址。