Đây là sân bay được thiết kế năm 1976 bởi công ty kiến trúc Yamasaki & Associates hợp tác cùng Boeing Aerosystems International và bắt đầu khởi công năm 1983.
Đến năm 1990, đúng thời điểm nổ ra chiến tranh vùng Vịnh lần thứ nhất, khi cơ sở hạ tầng cơ bản hoàn thành, Ả-rập Xê-út đã cho phép các lực lượng quân sự sử dụng sân bay trong cuộc chiến này. Sau đó, mãi đến năm 1999 – sân bay mới được khánh thành và chính thức phục vụ thương mại.
Khu vực đón khách hoành tráng với 6 “câu chuyện” hiện đại khác nhau, có 3 tầng dành cho các công tác phục vụ khách hàng của các hãng hàng không. Trong đó tầng 6 là để khởi hành, tầng 4 để lên máy bay trong khi khách đến sẽ vào tầng thứ 3. Tổng diện tích của khu vực này là 327.000 mét vuông với 15 cửa. Ban đầu nó được thiết kế với 31 cầu ra máy bay cố định song hiện tại chỉ có 11 trong số đó được đưa vào sử dụng.
Con số các quầy khách hàng ở đây cũng rất ấn tượng với 66 quầy cho bản địa và 44 quầy cho các hãng hàng không nước ngoài. Thời gian check-in cho các chuyến bay nội địa ở đây rất nhanh, từ 10-15 phút, trong khi với quốc tế là từ 20-45 phút. Với du khách đến, nếu là người Ả rập hay một quốc gia vùng vịnh, bạn sẽ chỉ mất 10-20 phút thủ tục. Nếu là quốc gia khác, bạn thậm chí có thể phải chờ đến 6 tiếng đồng hồ.
King Fahd cũng tự hào làsân bayđầu tiên tại Ả-rập Xê-út có các cửa hàng miễn thuế. Tuy nhiên, bạn không cần quá phấn khích với điều đó bởi quốc gia này vốn vẫn được xem là thiên đường miễn thuế nhờ sự giàu có đến từ dầu mỏ.
Các cửa hàng quà tặng cũng xuất hiện rất nhiều, bên cạnh đó là khu vực nhà hàng, cà phê cho du khách. Sắp tới, sẽ có thêm nhiều cửa hàng và văn phòng du lịch được mở ra để đáp ứng nhu cầu khách hàng tốt hơn nữa. Tuy vậy, những người hút thuốc lá sẽ chỉ có duy nhất một phòng trong khu vực khởi hành để thỏa mãn cơn nghiện và nếu hút ở nơi khác, họ sẽ bị phạt tiền.
Ở đây cũng có cả khách sạn đẳng cấp 5 sao đang được hoàn thiện gần khu vực nhà ga.
Do Ả-rập Xê-út là quốc gia hồi giáo nên bạn cũng sẽ tìm thấy ở đây một nhà thờ lớn với diện tích 46.200 mét vuông đủ chỗ cho 2.000 tín đồ cầu nguyện. Du khách có thể dễ dàng đếnnhà thờnày qua ba cây cầu kết nối với nhà ga có đủ tiện nghi và khép kín.
Hoàng gia Ả-rập và các quan chức chính phủ nước này cũng có một khu vực phục vụ riêng tại King Fahd với diện tích 16.400 mét vuông. Mặc dù nội thất trang trí và các tiện nghi cao cấp ở đây là rất ấn tượng song hiếm khi hoàng gia Ả-rập sử dụng khu vực này.