Как пишет во вторник газета "Аш-Шарк аль-Аусат", соответствующее распоряжение подписал спикер палестинского законодательного собрания (парламента) Раухи Фаттух после многочисленных просьб жителей города, пожелавших таким образом увековечить имя палестинского лидера, который скончался 11 ноября в Париже.
Строительство аэропорта в Газе началось в январе 1996 года. В этом же году там приземлился первый самолет, в котором находился глава Палестинской национальной администрации (ПНА) Ясир Арафат.
В ноябре 1998 года на официальной церемонии открытия аэропорта - единственного на палестинских территориях - присутствовал президент США Билл Клинтон, прибывший для участия в работе сессии Национального совета Палестины.
В феврале 2001 года аэропорт был закрыт израильскими властями.