火州即汉朝车师前王地，隋时为高昌国。
而后大宋灭亡、蒙元侵华，亦都护(高昌回鹘王的称号)杀死西辽的少监，归顺元太祖成吉思汗，高昌回鹘王国从此纳入蒙元的统治之下。
蒙元时期改名为火州，又名哈剌火州，与安定、曲先诸卫统号畏兀儿，置达鲁花赤监治之。元文宗至顺元年，蒙元设立哈剌火州总管府，管辖此地。
蒙元后期，哈剌火州和北部的别失八里被察合台汗国兼并，高昌回鹘内迁，察合台汗国占领高昌。哈剌火州东部的哈密卫则并入到元朝甘肃行省。
到了洪武大帝驱逐鞑虏、规复华夏，传至永乐七年、十一年两次遣使来朝。永乐十二年，吏部验封司员外郎陈诚出使火州。
永乐四年五月，朝廷命鸿胪丞刘帖木儿护别失八里使者归，因赍彩币赐其王子哈散。次年遣使贡玉璞方物。使臣言，回回行贾京师者，甘、凉军士多私送出境，泄漏边务。帝命御史往按，且敕总兵官宋晟严束之。七年遣使偕哈烈、撒马儿罕来贡。十一年夏，都指挥白阿儿忻台遣使偕俺的干、失剌思等九国来贡。秋，命陈诚、李暹等以玺书、文绮、纱罗、布帛往劳。十三年冬，遣使随诚来贡。自是久不至。正统十三年复贡，后遂绝。
“其地多山，青红若火，故名火州。气候热。五谷、畜产与柳城同。城方十余里，僧寺多于民居。东有荒城，即高昌国都，汉戊己校尉所治。西北连别失八里。国小，不能自立，后为土鲁番所并……”
刘君韬率领四十七万明军将士抵达了火州城以东四十里，在旷野之中安营扎寨，大军连营二十里，占据了火州城以东的有利地势。
在此期间，明军各部的夜不收、尖哨不断向西进发，在火州城周边进行探查，与吐鲁番各部展开了接连不断的前哨战。
明军中军大营，情报部部长刘子安向众人介绍了火州城的历史，而后说道“这火州城是在高昌城的基础上加以整修、扩建的，城防坚固、地势险要，可以说是吐鲁番城东面最为坚固的一道屏障，整个城池易守难攻，可以说是西域数一数二的坚城，此战我军要做好打硬仗的准备。”
众人都很是赞同，这几天的时间，各部的夜不收、尖哨都传回了不少关于火州城的情况，众将也对火州城的城防设施有所了解，知道刘子安所言不虚。
这火州城虽然不大，周长只有十五里，但整座城池有内外两道城墙，而且内城墙比外城墙还要高一些，可以对进攻一方形成前后两道火力。
火州城四面城墙建有角楼二十七座、碉堡八座、箭塔三十九处，此外还有翻板、拦马墙、壕沟等设施，据说城内还有几十架投石机，吐鲁番各部也在火州城部署了一万五千大军，防守力量非常强劲。
不过如果是一般的明军前来攻城，面对火州城的防御力会感到头痛，但西征大军中有超过一半的兵力都是火器犀利的天策军各部，面对如此城防也能够全力攻下，只不过需要耗费一些时间罢了。