A região era primitivamente habitada pelos índios cariris. O desbravamento do território iniciou-se no final do século XVI, por jesuítas da Companhia de Jesus de Santo Inácio de Loiola, que, após cativar a confiança dos cariris, fundaram a Missão do Natuba.
Ao elemento nativo vieram juntar-se na Missão do Natuba, colonizadores de origem portuguesa, que, desenvolvendo a agricultura nas terras férteis da aldeia, contribuíram para o seu desenvolvimento.

Distrito criado com a denominação de Nossa Senhora da Conceição de Soure, pela Provisão de 08-05-1758.
Elevado à categoria de vila com a denominação de Soure, pelo Alvará de 18-05-1754, Leis 07-06-1755 e Provisão de 03-02-1759. Instalada em 10-03-1759.
Pela Lei Municipal de 03-01-1898, é criado o distrito de Arraial de Cipó e anexado ao município de Soure.
Em divisão administrativa referente ao ano de 1911, a vila é constituída de 2 distritos: Soure e Arraial do Cipó.
Pelo Decreto Estadual n.º 7.479, de 08-07-1931, a vila foi extinta, sendo sua área anexada ao município de Cipó, com simples distrito.
Em divisão administrativa referente ao ano de 1933, Soure figura como distrito de Cipó.
Elevado novamente à categoria de município com a denominação de Soure, pelo Decreto n.º 9.600, de 18-07-1935, desmembrado de Cipó. Constituído do distrito sede. Reinstalada em 18-08-1935.
Em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937, o município é constituído do distrito sede.
Pelo decreto-lei Estadual n.º 141, de 31-12-1943, novamente extinto o município de Soure, sendo seu território anexado ao município de Cipó, como distrito.
No quadro fixado para vigorar no período de 1939-1943, Soure figura com distrito do município de Cipó.
Elevado novamente à categoria de município com a denominação de Nova Soure, pelo Decreto Estadual n.º 12.978, de 01-06-1944, desmembrado de Cipó. Constituído do distrito sede.
No quadro fixado para vigorar no período de 1944-1948, o município é constituído do distrito sede.
Em divisão territorial datada de 1-VII-1960, o município permanece constituído do distrito sede.
Assim permanecendo em divisão territorial datada 2007.