距回王陵一箭之地，是回城。遗存的厚土城墙，把久远的故事说到至今。

　　讲回城得从隋朝说起。好大喜功的隋炀帝喜欢西域音乐、商品。为了结交西域各国，他兴致勃勃地在甘肃张掖召见了西域各国使臣，同时命将军薛万雄到哈密驻扎。薛万雄到哈密后，嫌当时的伊吾卢城城池太小，于是在现在回城的位置建立了新城，号称“伊吾”。这就是回城最早的雏形。新城修好后，客观上延伸了西域与中原的贸易往来，也提升了哈密在西域的地位。

　　到了元朝，回城成了哈密王居住的地方。由于哈密与内地文化的融合，回城的汉文化底蕴非常深厚。

　　从元朝到清朝，回城一直是中央政府指定的翻译地。清康熙年间，它曾被称为“镇远城”。西域各国的文书，必须在哈密翻译成汉文才能呈送进京。

　　哈密保存下来的老城墙，除了回王陵中的以外，都是在清朝修建的：清康熙五十六年，重建哈密城（现回城）；清雍正五年，增建哈密新城（现老城）；清同治七年，哈密办事大臣文麟抵哈密，又筑新城。这三座城都不同程度地保存了下来。