距离五堡古墓群西南30公里的地方,是艾斯克霞尔古墓地,位于雅丹地貌之间的一道沙梁上,1999年新疆文物考古研究所与哈密地区文管所在这里进行了抢救性发掘,发现了保存较好的干尸和制作精细的皮革制品以及与五堡古墓群出土文物风格相近的陶器、木器等。

墓地西侧不远处有依据雅丹地貌修建的小城堡。这也是哈密魔鬼城与其他各地不一样的显著特征,也为哈密魔鬼城增添了更多的神秘。人们因此会发出这样的疑问:3000多年前,是什么人在这里生活的呢?在如此的条件下,他们又是如何生活的? 3000年前这里的环境和今天又有多大的区别呢?

哈密魔鬼城西起七角井,东到大南湖以南 4 5公里的石树煤矿再往南15公里地带,东西长达 200公里,南北宽 10至15公里,呈断续、片状分布。地势较低的河流冲沟中多为各种“圣殿”、“城堡”等建筑群雕。
这里远古时期是大海,地下河流冲积岩石,形成河道。海陆变迁,淤积海底的泥沙凝结,隆起成为山包。这些大小不等的山包,经数百万年的风蚀作用,逐渐形似人、兽、石柱、山城、古堡的各种造型,千姿百态,蔚为壮观。
每当夜幕降临狂风骤起时,雅丹地貌里就会发出鬼哭狼嚎令人毛骨惊然的吼叫声,“魔鬼城”因此而得名。“魔鬼城”名字最早来自乌尔禾,在那里经常放羊的蒙古人叫它为“苏鲁木 哈克”意为“魔鬼位的地方”,十分巧的是哈萨克牧羊人叫它“哈伊坦克尔希”,翻译出来也是“魔鬼的地方”,所以“魔鬼城”这个名字得到了各族公认。

其实哈密魔鬼城是典型的雅丹地貌。雅丹,又名“雅尔当”, 原为维吾尔语意为“具有陡壁的小山丘”。19世纪末至 20世纪初,瑞典人斯文•赫定和英国人斯坦因赴罗布泊考察后在文章中多次采用了这个词汇,于是“雅丹”一词便成了国际地理学界考古学涌用的术语,它专指干燥地区一种特殊的地貌。