يحتل المطار مساحة 105 كـم2 (41 ميل2) تضم بالإضافة إلى مرافق المطار الرئيسية المرافق الخاصة بسكن الموظفين ومرافق قاعدة القوات الجوية الملكية السعودية بالمنطقة الغربية والمناطق المخصصة للتوسعات المستقبلية. بدأت أعمال البناء في مطار كيا في عام 1974، وانتهت في عام 1980. أخيرًا، في 31 مايو 1981، تم افتتاح المطار للخدمة بعد افتتاحه رسميًا في أبريل 1981.
و يعتبر هذا المطار هو الأهم في مطارات السعودية، حيث أنه هو المركز الرئيسي ومركز عمليات شركة الخطوط الجوية العربية السعودية، كما أنه هو بوابة مكة المكرمة الجوية، وعن طريقه يصل جميع الحجاج والمعتمرين إلى المسجد الحرام بمكة المكرمة، كما يتميز أيضا بأنه يضم رابع أكبر صالة للركاب في العالم وهي صالة الحجاج حيث تبلغ مساحتها 465000 م2.