Fue fundado en 1926 con el nombre de Partido Comunista de Chipre.