O 22º Batalhão de Polícia Militar (BPM) foi criado pela Lei nº 14.567, de 16 de maio de 2023, alterando a Lei nº 13.201 de 2014. Originou-se da 3ª Companhia Independente de Polícia Militar (3ª CIPM), estabelecida em 1996, inicialmente responsável pelo Subúrbio Ferroviário de Salvador para policiamento ostensivo e preservação da ordem pública. Em 1999, a 3ª CIPM teve sua jurisdição transferida para o Complexo Habitacional de Cajazeiras, cobrindo 22 km². Em 2014, foi criada a Base Comunitária de Segurança em Águas Claras, com uma área de 3,5 km², focando em segurança e ações sociais. O Decreto nº 22.712 de 2024 formalizou a sede do 22º BPM, integrando o efetivo, área e patrimônio da então 3ª CIPM.