Igreja e Museu de arte sacra

Foi fundada em 1611 com o nome de povoado de Vila Madalena de Subaúma. Servia para proteger o pau-brasil do contrabando e da ação de piratas e outros. O município foi criado em 1636, sendo a vila designada por Santa Maria Madalena da Lagoa do Sul. Em 1817 passou a capital da capitania de Alagoas, criada nesse ano, sendo o nome da vila alterado para Alagoas da Lagoa do Sul. Em 1823 foi elevada a cidade. A capital da província de Alagoas passou para Maceió em 1839. Cem anos depois, em 1939 o nome da cidade foi mudado para o atual, em homenagem ao Marechal Deodoro da Fonseca, alagoano que foi o primeiro presidente do Brasil nascido na cidade em 5 de Agosto de 1827.

Em 16 de setembro de 2006, dia da emancipação política de Alagoas, foi considerada pelo Ministério da Cultura como Patrimônio Histórico Nacional, em virtude do seu passado e de ter sido berço do Marechal Deodoro da Fonseca, proclamador da República Brasileira. Atualmente o IPHAN está restaurando as igrejas de Marechal Deodoro.

Origem
Depois do descobrimento do Brasil pelos portugueses, os franceses começaram a se interessar pelo pau-brasil. Aportaram, então, numa praia perto da mata, onde hoje está situada a Praia do Francês, no atual município de Marechal Deodoro, e passaram a contrabandear a madeira com a ajuda dos índios Caetés. Com o objetivo de defender a sua nova colônia, a Coroa Portuguesa dividiu o país em 15 lotes, ou Capitanias Hereditárias, que eram entregues a donatários que tinham o direito de guardá-la militarmente, fundar vilas e povoados. Tinham a obrigação, porém, de pagar impostos à Coroa.

Coube a Duarte Coelho Pereira a Capitania de Pernambuco, que continha o território do que hoje é o Estado de Alagoas. O donatário, resolvendo pôr fim ao contrabando do pau Brasil, combateu os franceses e todos os índios que os ajudaram. Fazendo, desta forma, inimizade com os Caetés.

Capitania dividida em Sesmarias
A Capitania começou a desenvolver-se com o plantio de cana-de-açúcar, o que levou ao aparecimento de muitos engenhos. Em pouco tempo foi necessário reordenar a capitania, dividindo-a em sesmarias. A Sesmaria de Madalena ficou sob a responsabilidade de Diogo de Melo e Castro, e tinha os seguintes limites: cinco léguas do litoral da Pajuçara, ao Porto do Francês, com sete léguas de frente a fundos para o Sertão e mais quatro léguas da boca do Rio Paraíba.

Mas, não cumprindo as regras de povoamento da sesmaria em cinco anos, o primeiro sesmeiro perdeu a concessão, sendo substituído por Diogo Soares da Cunha. Esse fundou a vila denominada Madalena de Subaúma, deixou-a aos cuidados do Capitão-mor Henriques de Carvalho, e voltou para Portugal. Foi então que seu filho, Gabriel Soares da Cunha, assumiu a chefia do patrimônio, com o título de Alcaide-mor de Madalena.

Independência
Esta comarca teve 17 ouvidores, sendo o último António José Ferreira Batalha, o temido Ouvidor Batalha e, foi graças a sua administração o Rei D. João VI assinou o Decreto Régio que separou politicamente Alagoas de Pernambuco, no dia 16 de Setembro de 1817. A situação econômica da recém criada capitania era destaque, principalmente de duas vilas: a de Alagoas da Lagoa do Sul (atual Marechal Deodoro) e Maceió.

Em oito de Março de 1823, num cenário de lutas para consolidar a independência do Brasil, a Vila de Alagoas recebeu o foral de cidade e passou a ser sede da capital da Província, sendo o primeiro Presidente Nuno Eugênio de Lossio e Seiblitz. Em abril de 1838 Agostinho da Silva Neves assumiu a Província e, no ano seguinte, transferiu o cofre do tesouro para Maceió. Era o início da mudança de capital. Assim, no dia 9 de dezembro de 1839, foi sancionada a resolução legislativa 11, transferindo a metrópole para Maceió.