A história do município teve início em meados do século XVII, quando os “Oliveira Ledo”, partindo da Casa da Torre de Garcia D’Ávila, no recôncavo baiano, desceram o Rio São Francisco e chegaram ao lugar onde hoje se encontra edificado o município de Patos. Ali instalaram as suas primeiras fazendas de gado.
Com a chegada do elemento branco ao interland, renhida luta foi travada com as duas aguerridas tribos indígenas que já habitavam aquela localidade: os Pegas e os Panatis, membros da grande família dos Cariris.
O povoado, que pertenceu inicialmente a Pombal, foi emancipado em 1933, adquirindo sua condição de Vila e a demarcação municipal. No dia 22 de agosto do mesmo ano foi instalada a sua Câmara de Vereadores.
A denominação do povoado surgiu de uma lagoa que ficava situada bem próxima ao Rio Espinharas que, atualmente contorna a cidade. A lagoa vivia repleta de gansos, marrecos e patos. Ao redor dela, foram surgindo as primeiras edificações.

Distrito criado com a denominação de Patos, por Provisão de 1788.
Elevado à categoria de vila com a denominação de Patos, pelo Decreto, de 13-12-1832, desmembrado de Pombal. Instalada em 22-08-1833.
Elevado à condição de cidade com a denominação de Patos, pela Lei Estadual n.º 200, de 24-10-1903.
Em divisão administrativa referente ao ano de 1911, o município aparece constituído de 2 distritos: Patos e Passagem.
Assim permanecendo em divisão administrativa referente ao ano de 1933.
Em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937, o município aparece constituído de 4 distritos: Patos, Cacimba de Areia, Passagem e São José.
Pelo Decreto-Lei Estadual n.º 520, de 31-12-1943, o distrito de Passagem passou a denominar-se Espinharas e São José a denominar-se Mucunã.
No quadro fixado para vigorar no período de 1944-1948, o município aparece constituído de 4 distritos: Patos, Cacimba de Areia, Espinharas (ex-Passagem) e Mucunã (ex-São José).
Pela Lei Estadual n.º 318, de 07-01-1949, é criado o distrito de Salgadinho com terras desmembradas do distrito de Passagem e ainda sob a mesma Lei, o distrito de Epinharas volta a denominar-se Passagem e Mucunã a denominar-se São José de Espinharas.
Em divisão territorial datada de 1-VII-1950, o município é constituído de 5 distritos: Patos, Cacimba de Areia, Passagem (ex-Espinharas), Salgadinho e São José de Espinharas (ex-Mucunã).
Pela Lei Estadual n.º 653, de 05-12-1951, é criado o distrito de Santa Terezinha e anexado ao município de Patos.
Em divisão territorial datada de 1-VII-1955, o município é constituído de 6 distritos: Patos, Cacimba de Areia, Passagem, Salgadinho, Santa Terezinha e São José de Espinharas.
Assim permanecendo em divisão territorial datada de 1-VII-1960.
Pela Lei Municipal n.º 406, de 05-07-1960, é criado o distrito de Areia de Baraúnas e anexado ao município de Patos.
Pela Lei Municipal n.º 409, de 05-07-1960, é criado o distrito de Santa Gertrudes e anexado ao município Patos.
Pela Lei Estadual n.º 2.676, de 22-12-1961, é desmembrado do município de Patos o distrito de Salgadinho. Elevado à categoria de município.
Pela Lei Estadual n.º 2.677, de 22-12-1961, é desmembrado do município de Patos o distrito de Santa Terezinha. Elevado à categoria de município.
Pela Lei Estadual n.º 2.679, de 22-12-1961, são desmembrados do município de Patos os distritos de Passagem e Areia de Baraúnas, para formar o novo município de Passagem.
Pela Lei Estadual n.º 2.689, de 22-12-1961, é desmembrado do município de Patos o distrito Cacimba de Areia. Elevado à categoria de município.
Pela Lei Estadual n.º 2.687, de 22-12-1961, é desmembrado do município de Patos o distrito de São José de Espinharas. Elevado à categoria de município.
Pela Lei Estadual n.º 2.825, de 14-04-1962, é criado o distrito de Jerimum (ex-povoado) e anexado ao município de Patos.
Em divisão territorial datada de 31-XII-1963, o município é constituído de 3 distritos: Patos, Jerimum e Santa Gertrudes.
Pela Lei Estadual n.º 3.156, de 31-03-1964, é desmembrado do município de Patos o distrito de Jerimum. Elevado à categoria de município com a denominação de São José do Bonfim.
Em divisão territorial datada de 31-XII-1968, o município é constituído de 2 distritos: Patos e Santa Gertrudes.
Assim permanecendo em divisão territorial datada de 2007.