Na reestruturação do 1º Gpt E Cnst, foi criado o 3º BE Cnst, através do Dec. Nº 42.921, de 30 Dez 57, por transformação do 3º B Fv, que tinha sede em Campina Grande - PB.
A nova Unida-de instalou-se em NATAL - RN em 31 de Mar 58, confor-me disposto no Decreto de criação, ocupando o quartel do B Sv E que foi transferido para Campina Grande- PB.
Pelo Dec. 67.423, de 20 Out 70, sua sede foi transferida para Picos - PI onde se encontra até hoje.
O 3º B E Cnst comemora o seu aniversário de criação no dia 15 julho, data em que foi criado o 1º BE, pelo Dec. Nº 4.464, de 15 Jul 42 que, por transformações sucessivas, originou o nosso Btl.
Até 1980 o seu trabalho era exclusivamente o de Cnst de estradas. Por imposição da situação econômica do País, teve que mudar a filosofia de trabalho, passando a construir barragens, poços artesianos, realizando até obras de irrigação.
Conforme Port Min Nº 563, de 13 Out 00, foi concedido ao 3o BE Cnst, o Estandarte Histórico e a denominação "BATALHÃO VISCONDE DA PARNAÍBA", em homenagem ao Brigadeiro Manuel de Sousa Martins, proclamador da adesão do Piauí à Independência do Brasil, consolidando, assim, os laços desta OM com o hospitaleiro povo piauiense.