筑师仿照卡萨布兰卡机场设计，建设费用为8600万美元。可起降波音747等大型飞机。经过一年的建设，1997年4月，加沙机场正式开放，但以色列以安全为由禁止使用。1998年10月，巴以双方达成《》，加沙机场得以于当年11月24日起开放运营，美国总统比尔·克林顿和巴勒斯坦民族权力机构主席亚西尔·阿拉法特出席了机场的运营仪式。在当时，机场的开通运营被形容为巴勒斯坦迈向正式建国的重要一步。亚西尔·阿拉法特国际机场与位于摩洛哥达尔贝达（卡萨布兰卡）的穆罕默德五世国际机场结成姊妹机场。2000年5月，巴勒斯