A cidade foi originada de uma doação feita pelo Senhor Antônio Costa Vieira, que veio de Mombaça trazido pelo Senhor Major João Bernardo no ano de 1840. Anos depois as terras foram herdadas pelo Senhor Augusto Vieira onde edificou a primeira casa, construiu a primeira escola e fez doação para construção da primeira igreja que tem como padroeira Nossa Senhora da Imaculada Conceição. Tempos depois Salviano de Pinho, um comerciante que muito trabalhou por Madalena, construiu várias casas e doou terreno para a construção da casa paroquial e Igreja Matriz. O município é cortado pela Rodovia Fortaleza - Brasilia (BR-020). A cidade está situada à margem esquerda do Riacho Barrigas, um dos formadores do Rio Quixeramobim e que toma o nome de Madalena ao passar pela cidade.
Elevado à categoria de município e distrito com a denominação de Madalena, pela lei estadual nº 11274, de 23-12-1986, desmembrado de Quixeramobim. Sede no antigo distrito de Madalena. Constituído inicialmente de 2 distritos: Madalena e Macaóca. Instalado em 01-01-1989. Sob a mesma lei município de Madalena adquiriu área do extinto distrito de Pirabibu.
Está atualmente dividido em 6 (seis) distritos: Sede, Macaoca, Cajazeiras, União, Cacimba Nova e Paus Branco. O maior distrito é o de Macaoca, que fica à 16 km da sede municipal, às margens da BR-020 sendo mais próximo da capital do Estado.
Possui o Hospital e Maternidade Mãe Totonha, Banco do Brasil, Correios, Casa Lotérica, Bradesco, Fórum. Está dividido em 6 (seis) distritos: Sede, Macaoca, Cajazeiras, União, Cacimba Nova e Paus Branco. O maior distrito é o de Macaoca, que fica à 16 km da sede municipal, às margens da BR-020 sendo mais próximo da capital do Estado. Sua economia está baseada na agropecuária, sendo destaque a Fazenda Teotônio do Grupo Empresarial Edson Queiroz, além de possuir um comércio diversificado. Na sede do município foi construída uma das maiores Igrejas católicas do Brasil. O município ainda conta com uma moderna casa de arte (a Casartma - Casa de Arte de Madalena) na qual estão expostos vários trabalhos interessantes de artistas do município e regionais.
Os Clubes de Forró (Haras Club, Chicks Club e Club do Vaqueiro) são destaques, sendo os mesmos responsáveis por festas que atraem público de várias cidades próximas (Boa Viagem, Quixeramobim, Itatira e outras mais.) devido a primorosa organização e segurança nas casas de show existentes.