A 31ª CIPM foi criada através do Decreto Estadual nº 7.298, de 06/05/1998, com sede no município de Serrinha, sendo transferida para a cidade de Salvador, através do Decreto Estadual nº 8.221, de 24/04/2002. Atualmente pertence à AISP 8 (CIA), com área de responsabilidade territorial de 14,4km2 e uma população estimada de 43.739 habitantes. Sua sede está localizada na Rua C, bairro de Valéria.