据《麦地那报》9月15日报道，麦地那新国际机场完成41%的工程量，预计2015年3月竣工。该工程于2012年6月开工建设，总投资约45亿里亚尔。该机场候机楼是方形建筑，天花板透明，整体由88根椰枣树状的柱子支撑，每根柱子重达63吨。

工程竣工后，每年可接待800万旅客。到2023年完成第二期工程后，每年可接待1400万旅客。机场占地800万平米，总建筑面积达153276平米。主楼包括候机楼、廊桥，共16个登机门，每个门同时停靠两架飞机;共64个值机柜台，24个自服柜台，在朝觐季节，将增加12个柜台和10条行李传送带。哈吉等候厅面积达10500平米。外配有可容纳100辆巴士的哈吉巴士停车场。机场还配建有面积达3920平方米的清真寺。