Việc xây dựng đã bắt đầu trước cuộc Cách mạng Hồi giáo năm 1979. Những nhà thiết kế ban đầu là TAMS, một liên danh các nhà thiết kế Hoa Kỳ. Một liên doanh địa phương đã được thành lập có tên gọi là TAMS-AFA để thực hiện thiết kế và giám sát việc xây dựng. Sau cuộc Cách mạng Hồi giáo, dự án bị bỏ cho đến khi chính phủ Iran đã quyết định thiết kế và xây dựng sân bay này. Công ty ADP của Pháp đã được chọn đứng đầu các hãng thiết kế và công trình địa phương. Một hợp đồng chìa khoá trao tay (hợp đồng EPC) đã được trao cho một công ty địa phương là Kayson để thực hiện và quản lý việc xây dựng. Sau hai năm, hợp đồng này bị hủy bỏ và trao cho Bonyad Mostazafan &amp; Janbazan (M&amp;J Foundation).