O 13º Batalhão de Polícia Militar, operacionalmente subordinado ao Comando do Policiamento da Capital (CPC), foi criado conforme Decreto Lei N.º 3239, de 19 Abril 1976.
Está encarregado do Policiamento Ostensivo Geral em sua área de atuação, caracterizando-se pelo emprego de viaturas, policiamento a pé, em ligação radiofônica permanente com Centro Integrado de Operações de Segurança Pública – CIOSP.
A presente Unidade Policial Militar é remanescente do Corpo de Policiamento Rádio Motorizado - CPRM, criado através do Decreto n.º 5.797 de 24 Junho 1.968.