A construção do aeroporto começou antes da revolução iraniana de 1979. Os designers originais foram Tippetts-Abbett-McCarthy-Stratton (TAMS), uma parceria americana de consultoria de engenharia e arquitetura. Uma joint venture local foi formada entre a TAMS e a empresa local Abdol Aziz Farmanfarmaian Associates, chamada TAMS-AFFA, para realizar o projeto completo e a supervisão da construção. Após a revolução iraniana, no entanto, o projeto foi abandonado até que o governo do Irã decidiu projetar e construir o aeroporto usando a experiência local.