La OLP fue creada en Jerusalén Este en la primera reunión del Consejo Nacional Palestino entre el 28 de mayo y el 2 de junio de 1964, a raíz de una resolución de la Liga Árabe adoptada en su cumbre de El Cairo (República Árabe Unida) en enero del mismo año, por la que se recomendaba la creación de una organización representativa del pueblo palestino.