شهرهای آشور، نینوا، گاسور و اربیل به همراه تعدادی از شهرها و شهرکهای دیگر، حداقل از پیش از اواسط هزاره سوم پیش از میلاد (حدود ۲۶۰۰ پیش از میلاد) وجود داشتهاند، اگرچه به نظر میرسد در آن زمان مراکز اداری تحت حاکمیت سومریان بودهاند، نه دولتهای مستقل.