O povoamento do Brejo da Madre de Deus tem suas origens em 1710 quando o português André Cordeiro dos Santos se estabeleceu na localidade que chamou de tabocas, construindo ali um engenho de açúcar. O mesmo nome foi dado a um rio que passava nas extremidades, o Rio Tabocas.

O nome Brejo provém de sua situação em um vale formado pelas serras da Prata, do Estrago e do Amaro; e Madre de Deus é devido aos evangelizadores oratorianos, da confraria da Madre de Deus, do Recife, mais conhecidos como Congregação de São Filipe Néri, que adentraram-se pelo interior da capitania, seguindo o curso do Rio Capibaribe e estabeleceram-se num local que hoje localiza-se a quinze quilômetros da sede municipal. Ali, iniciaram a construção de um hospício, mas, como naquele ano houve uma grande seca, resolveram mudar-se do lugar e foram para o Sítio Brejo de São José, também conhecido como Brejo de Fora, edificando então, em 1752, uma capela dedicada a São José. O povoamento da área está relacionado com a criação de gado nos meados do século XVIII, com a rota de passagem que ligava Olinda a Cabrobó através dos rios Capibaribe, Pajeú e o São Francisco e, posteriormente com a cultura do algodão, a partir da década de 1780.

Em 1825 e em 1831 os moradores da povoação do Brejo dirigiram requerimentos ao Presidente da Província e ao Conselho Geral da Província, pedindo a criação da Vila, os pedidos não foram exitosos. Em 1833 dirigem-se novamente ao mesmo Conselho, fazendo igual pedido, e finalmente foram atendidos.

A povoação do Brejo da Madre de Deus, foi elevada à categoria de vila em 20 de maio de 1833, constituindo-se em sede do município de igual nome, desmembrado do município de Cimbres (atual município de Pesqueira) que já era sede municipal desde 3 de abril de 1762. A Vila foi devidamente instalada pelo cel. Pantaleão de Siqueira Cavalcanti, então presidente da Câmara de Cimbres, no dia 26 de outubro de 1833.