Letisko bolo vybudované konzorciom vedeným francúzskou spoločnosťou Spie-Batignolles/Fougerolle na základe zmluvy v hodnote približne 900 miliónov USD z roku 1979. Pre iracko-iranskú vojnu bolo skompletizovanie a otvorenie letiska odložené až na rok 1982. Vzhľadom na obmedzenia uvalené na irackú vládu Organizáciou Spojených národov z dôvodu irackej invázie do Kuvajtu (pozri druhá vojna v Perzskom zálive) došlo v roku 1991 k prerušeniu (väčšiny) civilných letov. V roku 2003 letisko obsadili americké ozbrojené sily (pozri tretia vojna v Perzskom zálive) a z názvu letiska vypustili meno diktátora Saddáma Husajna. Letisko bolo otvorené pre civilnú osobnú letovú dopravu v auguste 2004, po 21 mesiacov trvajúcich rekonštrukčných prácach financovaných z fondov Agentúry Spojených štátov amerických pre medzinárodný rozvoj, čím bolo zároveň odovzdané novej vláde Irackej republiky.