Die KPP wurde 1919 gegründet, sah im Zionismus eine imperialistische Bewegung, definierte sich als jüdisch-arabische Bewegung und war gegen die Gründung des Staates Israel. Aufgrund interner Spannungen spaltete sich die Partei 1943 in eine jüdische Bewegung (KPP) und eine arabische (Nationale Befreiungsliga). Die letztere wurde durch den Krieg von 1948/die Nakba praktisch aufgelöst. Die im neugegründeten Staat Israel verbliebenen palästinensischen Kommunist*innen schlossen sich mit den Mitgliedern der jüdischen KPP zusammen und gründeten die KPI.