A 13ª CIPM surgiu em 06.05.98, no decreto nº 7309. Juntamente com a 35ª CIPM/ Iguatemi e a 16ª DT, faz parte integrante da Área Integrada de Segurança Pública n.º 08 (AISP 8). A 13ª CIPM/Pituba abrange regiões importantes do bairro da Pituba como o Parque da Cidade, Loteamento Aquarius, Parque Júlio César, a Avenida Manuel Dias da Silva e a Avenida Paulo VI.
O objetivo da criação desta Unidade de polícia foi para implementar a filosofia de Polícia Comunitária na região, com policiamento de proximidade. E desde então, ao longo dos anos, a Unidade vem cumprindo sua missão de forma ímpar, com ações chanceladas pela comunidade local.