Komunistų partija buvo įkurta 1926 metais su pavadinimu Kipro komunistų partija (CPC). Komunistų partija savo tikslu nustatė ne tik kovą su išnaudojimu, bet ir Kipro nepriklausomybę nuo britų valdžios. Partija tapo nelegali 1931 metais, kai britų kolonijinė vyriausybė nustatė apribojimus pilietinėms teisėms po nacionalistinių riaušių. 1941 metais vadovaujančios komunistų partijos nariai ir kiti įkūrė AKEL. 1943 m. Pirmuose savivaldybių rinkimuose (prieš merų paskyrimo) AKEL kandidatai tapo Limassolo (Ploutis Servas) ir Famagustos (Adam Adamantos) meriais.
Kipro komunistų partija