O 12º Batalhão de Polícia Militar é uma das Unidades mais antigas da PMPR, nasceu da mudança da denominação do Batalhão de Guardas, este, proveniente da extinção do 1º Batalhão de Infantaria.
O 1º Batalhão de Infantaria foi criado pela Lei nº 326 de 1º de março de 1900, qual funcionou até meados de 1953, quando fora extinto e seu efetivo reaproveitado no total para o Batalhão de Guardas, criado através da Lei nº 1.130 de 09 de abril de 1953, tendo como comandante o Tenente Coronel Elízio da Costa Marques, ex comandante do 1º Batalhão de Infantaria.
A Lei nº 4.867 de 15 de maio de 1964 integra o Batalhão de Guardas ao 1º Regimento de Segurança, cuja a situação permaneceu até a data de 18 de janeiro de 1967, quando demembrou devido a extinção do referido Regimento.