CPEsp-COMPANHIA DE POLICIAMENTO ESPECIAIS, subordinada ao 3º BPM, com sede em Parnamirim, foi criada pelo artigo 4º do Decreto nº 13042, de 22 de julho de 1996 e ativada através do Decreto nº 13.860, de 24 de março de 1998, a qual foi instalada no dia 26 de março de 1998, por ocasião da inauguração da Penitenciária Estadual de Alcacuz, localizada no município de Nísia Floresta
