Основан в городе Газа в 1991 году. В разгар Первой интифады палестинский лидер Ясир Арафат издал в сентябре 1991 года указ о создании палестинского национального университета. AUG был открыт 18 октября 1991 года в двухэтажном здании с 725 студентами, обучающимися на двух факультетах; факультет образования и факультет шариата и права (ныне юридический факультет).