尔德斯坦最早的新石器时代遗存是大约公元前6000年的哈苏纳遗址，该遗址是“哈苏纳文化”的中心。约公元前2400年，该地区成为阿卡德人北支（后演化为亚述人和胡里特人）的居住地，自公元前2334年到公元前2154年，该地区隶属于阿卡德帝国。根据《亚述王表》，亚述王自公元前23世纪开始在该地区出现；阿舒尔、等亚述城邦自公元前21世纪中叶开始出现。根据努斯泥版（Nuzi tablets），在公元前2030年前后亚述王乌什皮亚统治之前，阿舒尔城似乎已经是阿卡德帝国的一个地方行政中心，服从于他们的同胞萨尔贡大帝和他的子