El partido fue fundado en 1982 como el "Partido Comunista Palestino".