O CPC foi criado em 13 de agosto de 1974, sendo instalado efetivamente em 16 de setembro de 1974. Atualmente, a instituição é composto por nove unidades operacionais, com atuação em toda a Capital. Fazem parte o órgão o 1º Batalhão de Polícia Militar (BPM), responsável pela zona Sul da Capital, o 9º BPM, responsável pela Centro, o 11º BPM, com circunscrição na zona Norte, o 19º BPM, zona Leste, o 20º BPM, zona Nordeste, e 21º BPM, com atuação no extremo Sul da Capital. Além do 4º Regimento de Polícia Montada – 4º RPMon, com o patrulhamento de parques, praças, eventos e policiamento em grandes centros urbanos, o Batalhão de Operações Especiais (BOE) e Centro Integrado de Operações de Segurança Pública – (Ciosp). Seu atual comandante é o coronel Antero Batista de Campos Homem.
Em comemoração ao aniversário, nesta quinta-feira haverá exposição no interior do Shopping Total e no pátio ocorrerá apresentação da banda da BM e dos cães adestrados do BOE.