A origem de Madalena remonta a uma doação feita por Antônio Costa Vieira, vindo de Mombaça, no ano de 1840. Anos depois, as terras foram herdadas por Augusto Vieira, que edificou a primeira casa, construiu a primeira escola e fez uma doação para a construção da primeira igreja, que tem como padroeira a Nossa Senhora da Imaculada Conceição. Mais tarde, Salvino de Pinho, comerciante, construiu várias casas e doou o terreno para a construção da casa paroquial e da igreja matriz.
Formação Administrativa
Distrito criado com a denominação de Madalena, pela Lei n.º 1.153, de 22-11-1951, subordinado ao município de Quixeramobim.
Em divisões territoriais datadas de 1-VII-1955 e 1-VII-1960, o distrito de Madalena permanece no município de Quixeramobim.
Elevado à categoria de município com a denominação de Madalena, pela Lei Estadual n.º 6.376, de 01-07-1963, desmembrado de Quixeramobim. Sede no antigo distrito de Madalena. Constituído do distrito sede.
Em divisão territorial datada de 31-XII-1963, o município é constituído do distrito sede.
Pela Lei Estadual n.º 8.339, de 14-12-1965, o município de Madalena é extinto, sendo seu território anexado ao município de Quixeramobim, como simples distrito.
Em divisão territorial datada de 31-XII-1968, o distrito de Madalena permanece no município de Quixeramobim.
Assim permanecendo em divisão territorial datada de 18-VIII-1988.
Elevado à categoria de município e distrito com a denominação de Madalena, pela Lei Estadual n.º 11.274, de 23-12-1986, desmembrado de Quixeramobim.
Sede no antigo distrito de Madalena. Constituído de 2 distritos: Madalena e Macaoca. Instalado em 01-01-1989. Sob a mesma lei, o município de Madalena adquire a área do extinto distrito de Pirabibu.
Em divisão territorial datada de 17-I-1991, o município é constituído de 2 distritos: Madalena e Macaoca.
Assim permanecendo em divisão territorial datada de 2005.
Pela Lei Municipal n.º 277, de 14-11-2007, o distrito de União (ex-localidade) é criado com terras desmembradas do distrito de Macaoca e anexado ao município de Madalena.
Pela Lei Municipal n.º 279, de 14-11-2007, o distrito de Cajazeiras (ex-localidade) é criado com terras desmembradas do distrito de Macaoca e anexado ao município de Madalena.
Pela Lei Municipal n.º 281, de 14-11-2007, o distrito de Paus Branco (ex-localidade) é criado e anexado ao município de Madalena.
Pela Lei Municipal n.º 283, de 14-11-2007, o distrito de Cacimba Nova (ex-localidade) é criado e anexado ao município de Madalena.
Em divisão territorial datada de 2007, o município é constituído de 6 distritos: Madalena, Macaoca, Cacimba Nova, Cajazeiras, Paus Branco e União.
Assim permanecendo em divisão territorial datada de 2025.