Fins a la segona meitat del tercer mil·lenni no hi ha noticies històriques de la zona. Dominada per [[Sargon I]] d'AccàdiaAkkad ([[Akkad]]) vers el 13252325 aC va fer part del seu imperi (''sar kibrat erbettim'' "rei de les quatre regions del mon") i dels seus successor fins vers el 2200 aC. Després va ser veïna i potser tributaria dels [[guti]], època en la qual fou destruïda però es va recuperar, fins que vers el 2115 aC fou dominada per [[Ukhtengal]] d'[[Uruk]], que hi va passar en la seva expedició que el va portar fins a [[Mari]]. L'imperi d'Ukhtengal fou efímer i fou suplantat pel de [[Urnamu]] d'[[Ur]] vers el 2100 aC que es va descompondre al final del segle, i vers el 2020 aC Assur era una ciutat independent que va incrementar lentament el seu poder sobre els petits principats i ciutats veïnes. La fundació de la monarquia assíria es considera que fou obra de Sulilu o Sulili, successor de Bel-kap-kapu (Bel-kapkapi o Belkabi, vers 1900 aC) i mític antecessor de Salmanassar I. Els assiris van establir colònies comercials ([[karum]], es a dir port) que van arribar fins a Capadòcia, entre elles la mes coneguda la de Kanesh o [[Kanish]] (modern [[Kültepe]]) vers el 1920 aC. A finals del segle XIX aC Naram-Sin d'Assur (que dominava altres ciutats) va governar també a [[Eshunna]], i després per un temps les dues ciutats van continuar aliades.
