Em 30 de maio de 1986, Decreto Governamental criava na estrutura da Polícia Militar da Bahia, o 16º Batalhão!
Instalado em Salvador no bairro Costa Azul, cuidou da orla da cidade e em outro momento do Subúrbio Ferroviário!
Em 2002, também por ato do Executivo, foi deslocado para o município de Serrinha, onde se acha até os dias de hoje, já há 19 anos.