We study CP-Violation (CPV) in a Composite 2-Higgs Doublet Model (C2HDM) based on the global symmetry breaking $SO(6)/[SO(4)times SO(2)]$, wherein the strong sector is modeled by a two-site moose structure. Non-trivial complex phases in the interactions involving fermions in both the elementary and strong sectors can induce CPV in the Higgs potential as well as the Yukawa coupling parameters. We compute both of the latter and analyse their dependence upon the aforementioned complex phases. Finally, we discuss physics observables which are distinctive of this model. Even in the simplest case with only one complex phase in the strong sector we can get significant CPV effects.