L'aéroport fut construit au début des années 1970 en tant que base militaire, jusqu'en 1991 lorsque le Conseil de sécurité des Nations unies établit une zone de non-vol au-dessus de Kurdistan. Après la guerre de 2003, le Gouvernement régional du Kurdistan prend le contrôle de l'aéroport. En raison du développement rapide de la région et de la recherche d'un accès plus sur en Irak, le gouvernement local a investi de dollars pour bâtir un nouvel aéroport.