A povoação que daria origem ao município pertenceu ao município de Atalaia. Acredita-se que sua origem seja ligada à construção de uma capela dedicada a Nossa Senhora da Conceição, levantada em meados do século XVIII. Manoel Ferreira Dessa já era morador da localidade em 1830 e construiu um engenho de rapadura onde hoje é a Rua do Engenho Velho.

Após décadas de reivindicações pela população, o município foi criado em 1890 com o nome de Paraíba. Em 1904, a sede do município foi instalada em Cajueiro com o nome de Euclides Malta. Em 1912, a sede do município voltou a Capela, restaurando-se a denominação de Paraíba. Em 1920 foi elevada a comarca, e o nome seria mudado poucos anos depois para Capela.

Formação Administrativa

Elevado à categoria de vila com denominação de Capela, pelo Decreto Estadual n.º 52, de 16-10-1890, desmembrado de Atalaia. Sede na povoação de Capela ou Paraíba. Instalado em 30-11-1890.

Pela Lei Estadual n.º 427, de 10-06-1904, transfere a sede da povoação de Capela para de Cajueiro com a denominação de Euclides Malta.

Pela Lei Provincial n.º 499, de 26-11-1868, é criado o distrito de Arrasto e anexado ao município de Euclides da Malta.

Em divisão administrativa referente ao ano de 1911, a vila de Euclides da Malta (ex-Capela) é constituída de 3 distritos: Euclides da Malta, Paraíba e Arrasto.

Pelo Decreto Estadual n.º 571, de 30-07-1912, foram restabelecidos a sede de Capela com a denominação de Paraíba.

Elevado à condição de cidade com a denominação de Paraíba, pela Lei Estadual n.º 805, de 02-06-1919.

No quadro de apuração do Recenseamento Geral de 1-IX-1920, o município de Paraíba aparece constituído de 3 distritos: Paraíba, Cajueiro e Capela.

Pela Lei Estadual n.º 1.144, de 25-05-1929, é alterado o nome do município de Paraíba para Capela.

Em divisão administrativa referente ao ano de 1933, o município é constituído de 2 distritos: Capela e Cajueiro.

Em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937, o município aparece constituído de 3 distritos: Capela, Cajueiro e Santo Efigênia.

Pelo Decreto-lei Estadual n.º 2909, de 30-12-1943, o município de Capela passou a denominar-se Conceição da Paraíba.

No quadro fixado para vigorar no período de 1944-1948, o município é constituído de 3 distritos: Conceição da Paraíba ex-Capela, Cajueiro e Santa Efigênia.

Pela Lei Estadual n.º 1473, de 17-09-1949, o município de Conceição da Paraíba volta a denominar-se Capela.

Em divisão territorial datada de 1-VII-1950, o município é constituído de 3 distritos: Capela ex-Conceição da Paraíba, Cajueiro e Santa Efigênia.

Assim permanecendo em divisão territorial datada de 1-VII-1955.

Pela Lei Estadual n.º 2096, de 22-05-1958, desmembra do município de Capela o distrito de Cajueiro. Elevado à categoria de município.

Em divisão territorial datada de 1-VII-1960, o município é constituído de 2 distritos: Capela e Santa Efigênia.

Assim permanecendo em divisão territorial datada de 2015.