A 3ª Companhia de Polícia Militar, com Sede na cidade de Itaporanga-PB, encravada no alto sertão paraibano, a 420 km da capital, foi criada através do Decreto nº. 6.993, datado de 19 de agosto de 1976, no governo do Exmº Sr. IVAN BICHARA SOBREIRA, recebendo a denominação de 13ª CIESE (Companhia Interiorana Especial de Segurança do Estado), época em que era Comandante Geral da Polícia Militar o Exmº Sr. Cel. EB ADOLPHO FERNANDES LIRA MAIA. Por força do Decreto nº. 9.084, datado de 21 de julho de 1981, sua denominação foi alterada para 3ª Companhia de Polícia Militar.