The All-Palestine Government was established on 22 September 1948, during the 1948 Arab–Israeli War, to govern the Egyptian-controlled territory in Gaza, which Egypt had on the same day declared as the All-Palestine Protectorate. It was confirmed by the Arab League and recognised by six of the then seven Arab League members, with Transjordan being the exception. Though it claimed jurisdiction over the whole of the former Mandatory Palestine, its effective jurisdiction was limited to the All-Palestine Protectorate, which came to be called the Gaza Strip. The President of the protectorate was Hajj Amin al-Husseini, former chairman of the Arab Higher Committee, and the Prime Minister was Ahmed Hilmi Pasha. The legislative body was the All-Palestine National Council.

The 1948 Arab–Israeli War, also known as the First Arab–Israeli War, followed the civil war in Mandatory Palestine as the second and final stage of the 1948 Palestine war. The civil war became a war of separate states with the Israeli Declaration of Independence on 14 May 1948, the end of the British Mandate for Palestine at midnight, and the entry of a military coalition of Arab states into the territory of Mandatory Palestine the following morning. The war formally ended with the 1949 Armistice Agreements which established the Green Line.