Miasta Aszur, Niniwa, Gasur i Arbela, wraz z wieloma innymi miastami i osadami, istniały co najmniej od połowy III tysiąclecia p.n.e. (ok. 2600 p.n.e.), choć w tym czasie wydają się być raczej ośrodkami administracyjnymi rządzonymi przez Sumerów niż niezależnymi państwami.