A 59ª CIPM/Vila de Abrantes foi criada através do Decreto Estadual nº 8.442, de 05 de fevereiro de 2003, sendo designada para realizar o policiamento ostensivo da orla de Camaçari e adjacências. Sua origem remonta da área de atuação do 12º BPM – Camaçari, que devido a sua grande extensão territorial abrangia vários distritos da região metropolitana, foi desmembrado a fim de aperfeiçoar o policiamento nessas localidades, atendendo a demanda da população local com maior agilidade e presteza.
A responsabilidade territorial da unidade abrange as localidades de Catu de Abrantes, Vilas de Abrantes, Areias, Jauá, Arembepe, Barra do Jacuípe, Monte Gordo, Guarajuba, Barra do Pojuca e Itacimirim, além de uma vasta área rural, totalizando aproximadamente 456m² (quatrocentos e cinquenta e seis metros quadrados) e 42 (quarenta e dois quilômetros) quilômetros lineares de rodovia e costa marítima, abrangendo as localidades de Busca Vida até Itacimirim.