O 4º Batalhão Policial Militar foi criado em 13 de dezembro de 1971, com sede na cidade de Maranguape-CE, juntamente com a 2ª e 3ªCompanhias, Canindé-CE e Itapipoca-CE, respectivamente, ficando a principio o 4ºBPM aquartelado no “Casarão de José Bonifácio”, na Capital Alencarina, sob o comando do Coronel PM Edmilson Pinheiro Bastos. Em maio de 1977, já sob o comando do Coronel Raimundo Ernesto Coe
lho, o 4ºBPM ocupou as instalações pertencentes à Academia de Polícia General Edgard Facó, em Antônio Bezerra – Fortaleza-CE (hoje funcionando o Colégio da Polícia Militar do Ceará). Nesta nova sede, além da 2ª e 3ª Companhias já instaladas, foi criada a 4ª Companhia sediada na cidade de Baturité-CE. Em 25 de novembro de 1983, sob o comando do Tenente Coronel PM Pedro Alberto Mendonça Ruivo, o 4ºBatalhão se transferiu para o bairro do Conjunto Esperança, em Fortaleza, com área de atuação abrangendo o Distrito Industrial, os municípios de Maranguape e Caucaia e os bairros do Conjunto Ceará e Araturi. No dia 19 de setembro de 1987, finalmente o 4ºBPM foi instalado na cidade de Canindé-CE, sob o comando do Coronel PM Francisco de Assis Leite. Atualmente, o 4ºBPM denominado o ATALAIA DO SERTÃO CENTRAL é composto por 04 Companhias, sediadas em Canindé, Baturité, Guaramiranga e Boa Viagem, totalizando 19 municípios, sob o comando do Ten Cel PM Lyndon Johnson de Morais Sabóia, que tem como lema: "Quem poupa o lobo, sacrifica as ovelhas"..