A região entre os rios Acarape/Pacoti e Choró e a Serra do Cantagalo eram habitadas por etnias como Jenipapo, Kanyndé, Choró e Quesito. Com a chegada dos jesuítas, a introdução da pecuária na época da carne seca e do charque e, depois, a implantação do café e do algodão, foram surgindo fazendas e núcleos urbanos, incluindo Barreira.
Inicialmente denominado Barreira Vermelha, o distrito passou a ser chamado apenas de Barreira em 1938. Em 1987, foi elevado à categoria de município.
Formação Administrativa
Em divisão administrativa referente ao ano de 1933, o distrito de Barreira Vermelha figura no município de Redenção.
Assim permanecendo em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937.
Pelo Decreto Estadual n.º 448, de 20-12-1938, o distrito de Barreira Vermelha passa a denominar-se simplesmente Barreira.
Em divisão territorial datada de 1-VII-1950, o distrito, já denominado Barreira, figura no município de Redenção.
Assim permanecendo em divisão territorial datada de 1-VII-1960.
Pela Lei Estadual n.º 6.432, de 16-07-1963, o distrito de Barreira passa a fazer parte do município de Acarapé.
Pela Lei Estadual n.º 8.339, de 14-12-1965, o município de Acarapé é extinto, sendo seu território anexado ao município de Redenção.
Em divisão territorial datada de 31-XII-1968, Barreira é distrito de Redenção.
Assim permanecendo em divisão territorial datada de 18-VIII-1988.
Elevado à categoria de município com a denominação de Barreira, pela Lei Estadual n.º 11.307, de 15-04-1987, desmembrado de Redenção.
Sede no antigo distrito de Barreira. Constituído do distrito sede. Instalado em 01-01-1989.
Pela Lei Municipal n.º 29, de 01-02-1990, os distritos de Córrego, Lagoa do Barro e Lagoa Grande são criados e anexados ao município de Barreira.
Em divisão territorial datada de 1991, o município é constituído de 4 distritos: Barreira, Córrego, Lagoa do Barro e Lagoa Grande.
Assim permanecendo em divisão territorial datada de 2025.