O 21º Batalhão de Polícia Militar foi criado por força da Lei nº 12.544, de 30 de março de 2004, sendo ativado realmente no dia 01 de junho de 2004, recebendo a denominação de Batalhão Monte das Tabocas, em alusão as primeiras contendas ocorridas entre as tropas pernambucanas e as tropas invasores holandesas que se enfrentaram no Planalto da Borborema no local conhecido por Monte das Tabocas localizado no município da Vitória de Santo Antão, iniciando assim, todo processo de expulsão das tropas Flamengas do território pernambucano e consequentemente iniciação do sentimento de amor à Pátria e da Nação.
O Batalhão Monte das Tabocas de acordo com o Decreto nº 26.868 de 30 de julho de 2004, o qual altera os limites territoriais das áreas de atuação da Polícia Civil, Polícia militar e Corpo de Bombeiros Militar de Pernambuco, institui que a área de responsabilidade do 21° BPM é a AIS 12, compreendendo os municípios da Vitória de Santo Antão, Escada, Pombos, Glória do Goitá, Chã de Alegria, Amarají e Primavera.
