Üssün ilk adı, 7. Yüzyılda vuku bulan Kadisiye Muharebesi'ne atıfla "Kadisiye Hava Üssü" idi. 1981 yılında Irak'ın talebi üzerine 280 Milyon Dolar mâliyetle Yugoslavyalı şirketler tarafından inşa edilmeye başlandı. 5 bin kişilik planlanan üsse cami, yüzme havuzları, spor salonu ve stadyum, kütüphane, okul gibi sivil binaların yanı sıra pist, hangar, depo, hastane gibi askerî yapılar da inşa edilmiştir.