A Octogésima Companhia Independente de Polícia Militar (80ª CIPM/Cândido Sales), foi criada pela Lei nº 11.356 de 06 de janeiro de 2009 pelo,à época, Governador da Bahia, Jaques Wagner. A Unidade nasceu em razão do 9º Batalhão de Polícia Militar (9ºBPM) passar a exercer as atividades de ensino, instrução e capacitação, conforme alteração da aludida lei. Assim, a então companhia orgânica do 9º BPM ganhou corpo e independência, passando a planejar e executar as ações de policiamento dos municípios de Cândido Sales, Encruzilhada, Belo Campo, Caraíbas, Tremedal, Piripá, Condeúba, Cordeiros e Mortugaba, abrangendo uma área de responsabilidade de 9.968 km², conforme dados do Instituto Brasileiro de Geografia e Estatística (IBGE). Com sede em Cândido Sales e a cerca de 600 km de Salvador, a 80ª CIPM possui a peculiaridade de ser um dos portais de acesso ao nordeste do Brasil, já que parte de sua área de responsabilidade faz divisa com cidades mineiras.
