A 81ª Companhia Independente da Polícia Militar foi criada através da Lei número 11.356 de 11 de janeiro de 2009. Tendo sido instalada em 01 de julho de 2010 na Avenida Fortaleza, bairro de Itinga, município de Lauro de Freitas. Em 17 de dezembro de 2013, a Sede da Companhia foi transferida para a Rua Direta da Cachoeira, loteamento Parque São Paulo, onde permanece funcionando.Mediante publicação no Diário Oficial do Estado número 23.932 de 15 de junho de 2024, teve sua área de responsabilidade territorial ampliada com a adição da SUBÁREA PORTÃO à área de atribuição territorial da Unidade.
