انّ من الأصلح له أن يجعل مقرّه في مدينة أخرى غيرها. فأنشأ مدينة «واسط» في موضع من جنوبي العراق، يتوسّط بين الكوفة والبصرة. ذكر البلدانيون، ان للعرب اثنين وعشرين واسطا «٣٨» في عدة مواضع من المعمورة. في: نجد والحجاز واليمن واليمامة والأندلس. والجزيرة وفي نواحي بغداد بدجيل، ومن قرى نهر الملك من نواحي بغداد. وفي نواحي الحلة وفي الخابور والرقة وحلب والموصل وبلخ وخراسان وفي غيرها من المواضع. ولكنّ أعظم تلك البلدان شأنا وأجلّها كانت «واسط» الحجاج. وقد اختلف المؤرخون في تعيين زمن بناء مدينة واسط. فذكر بحشل ان بناءها حصل بين سنة ٧٥ و٧٨ هـ (٦٩٤- ٦٩٧ م) . وذكر غيره ان الحجاج استحدث مدينته سنة ٨٣ أو ٨٤ هـ (٧٠٢ أو ٧٠٣ م) وانتهى منها سنة ٨٦ هـ (٧٠٥ م) «٣٩» . أنفق الحجاج على انشاء هذه المدينة، مبالغ كبيرة من المال. فقال بحشل إن ما أنفقه على هذا العمل، بلغ خراج العراق لمدة خمس سنين «٤٠» . وقال ياقوت الحموي ان ما غرم على بناء المسجد والقصر والخندقين والسور التي تحيط بالمدينة، ما مقداره ثلاثة واربعون مليون درهم «٤١» .