O prédio da 16ºBPM será construído em uma área de 4.885,54 m², na rodovia estadual RN-160, km 9 – Regomoleiro III, pela empresa PRM, licitada para execução da obra.
A ordem de serviço foi assinada no final de junho/2022 em cerimônia realizada no campus do Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Norte (IFRN), com presença do vice-governador, Antenor Roberto, do prefeito Eraldo Paiva, vereadores e secretariado estadual.
O investimento ultrapassa R$ 1,7 milhão, oriundo de emenda parlamentar da senadora Zenaide Maia (cerca de R$ 1,5 milhão), complementado com recursos próprios do Estado. O serviço de terraplanagem será feito pela Prefeitura, com investimento de aproximadamente R$ 500 mil.
O prefeito Eraldo Paiva destacou na ocasião que redução dos índices de violência de homicídios no município nos ultimos meses caiu em mais de 30%. "A comunidade como um todo reconhece o trabalho do Major Ivison, que comanda o batalhão, que une a polícia com o povo. Esse batalhão é uma conquista e a Companhia de Polícia vai continuar lá na praça Dinarte Mariz. Disponibilizamos infraestrutura, com alojamentos separados para homens e mulheres, porque graças a Deus as mulheres podem agora disputar as vagas da PM em pé de igualdade."
O 16º BPM é responsável pelo policiamento nas cidades de São Gonçalo do Amarante e Extremoz. Em 2021, a unidade recebeu uma nova viatura e 35 novos soldados egressos das duas últimas turmas do Curso de Formação de Praças (de 2020 e 2021).