Asur, Ninova, Gasur ve Arbela şehirleri, diğer birçok kasaba ve şehirle birlikte, en azından MÖ 3. binyılın ortalarından (yaklaşık MÖ 2600) beri var olmuştur; ancak bu dönemde bağımsız devletlerden ziyade Sümer yönetimi altındaki idari merkezler gibi görünmektedirler.