ParABS systems facilitate chromosome segregation and plasmid partitioning in bacteria and archaea. ParB protein binds centromeric parS DNA sequences and spreads to flanking DNA. We show that ParB is an enzyme that hydrolyzes cytidine triphosphate (CTP) to cytidine diphosphate (CDP). parS DNA stimulates cooperative CTP binding by ParB and CTP hydrolysis. A nucleotide cocrystal structure elucidates the catalytic center of the dimerization-dependent ParB CTPase. Single-molecule imaging and biochemical assays recapitulate features of ParB spreading from parS in the presence but not absence of CTP. These findings suggest that centromeres assemble by self-loading of ParB DNA sliding clamps at parS. ParB CTPase is not related to known nucleotide hydrolases and might be a promising target for developing new classes of antibiotics.