Criada em 07.05.98, a 15ª CIPM foi originada do antigo 16º BPM, responsável pela Orla Marítima de Salvador, contemplado com a área e o efetivo das 4ª e 6ª CIA’s. Foi inaugurada em 01. 06.98, sendo hoje uma das maiores Companhias Independentes de Salvador, tendo sob sua responsabilidade territorial uma extensa faixa de praias e pontos de grande relevância turística como a Lagoa do Abaeté, as Praias de Itapuã e Flamengo. A portaria nº. 16 de 05 de janeiro de 2016/ SSP-Ba é o documento mais recente de estabelecimento da área de responsabilidade da 15ª CIPM, que, juntamente com a 49ª CIPM/São Cristóvão e a 12ª Delegacia Territorial, integram a AISP 12. A cobertura de 12,3 Km de área de Orla Marítima da Capital, vai de Praia de Piatã até a Praia do Flamengo, e mais Áreas de Proteção Ambiental, criadas pelo Dec. Est. nº 351 de 22.09.87 – desde o Bairro de Piatã a Praia do Flamengo, fronteira com Lauro de Freitas. São 37,5 Km2 de área cobertura total.