沙特吉达机场原先有四个航站楼：一个叫朝觐航站楼，是室外搭建的特殊航站楼，用于接待在朝觐时期前来朝圣的穆斯林。南航站楼服务沙特本国航空公司，北航站楼服务国外航空公司。还有一个皇家航站楼，为贵宾、外国元首、沙特王室预留的专用航站楼。

此外，机场耗资约53亿美元，共有三条跑道、四座航站楼，其中新航站楼（T1）于2019年完工，建筑面积81万平方米，拥有一座高达136米（446英尺）的空中交通管制塔。