See asutati 1926. aastal nimega Küprose Kommunistlik Partei (KKP). Kommunistliku partei eesmärk ei olnud mitte ainult võitlus ekspluateerimise vastu, vaid ka Küprose iseseisvumine Briti valitsuse käest. Partei sai ebaseaduslikuks 1931. aastal, kui Briti kolooniavalitsus kehtestas rahvusliku mässu järel kodanikuõiguste piiranguid. 1941. aastal asutasid maa-aluse kommunistliku partei juhtivad liikmed ja teised AKELi.
Küprose Kommunistlik Partei