O 4º Batalhão de Polícia Militar foi criado por meio de Decreto nº 10.476,
datado de 23 de dezembro de 1937, tendo como patrono o TEN CEL PM JOSÉ GALDINO DE SOUZA. A unidade planeja, coordena e executa as atividades de polícia ostensiva nas cidades de Alagoinhas (sede), Aramari, Araçás, Itanagra, Inhambupe, Sátiro Dias e dos distritos de Riacho Da Guia e Boa União, através do Policiamento motorizado ou a pé, em regime ordinário, especial e extraordinário, sob coordenação e acompanhamento técnico do Comando de Policiamento Regional Leste. Atualmente é comandada pelo TEM CEL PM JOÃO HIMÉRIO DE OLIVEIRA MARTINS, o qual assumiu o comando em 16maio23.