该机场以沙特阿拉伯首任国王阿卜杜勒-阿齐兹·本·阿卜杜拉赫曼·本·费萨尔·阿勒沙特命名。机场于1974年开始建设，于1980年竣工，最终于1981年5月31日启用。机场以其世界上最大的朝觐航站楼闻名于世，每年来自全球各地的伊斯兰教朝觐者经由此机场中转前往麦加。
设施.由于吉达是伊斯兰教最重要的宗教城市麦加附近的最大城市，是朝觐者前往麦加的主要入口。阿卜杜勒-阿齐兹国王国际机场设有专门的朝觐航站楼来接待前来朝觐的穆斯林，朝觐航站楼面积达500万平方英尺，同时可以处理大约80,000名