Localizado às margens da Lagoa Manguaba, Marechal Deodoro surgiu em 1611 como Vila da Madalena. Depois, teve o nome de Madalena de Sabaúna, Santa Maria Madalena da Lagoa do Sul, Alagoas do Sul e, mais tarde, simplesmente Alagoas, servindo de sede do governo da então província, de 1823 a 1838.

Em 1633, o povoado foi atacado por holandeses que torturaram parte da população e incendiaram cerca de 100 casas. Em 1636, foi elevada à vila e, em 1711, à categoria de comarca. Em 1817, foi desmembrada da capitania de Pernambuco. Com a independência, passou à categoria de cidade pela lei de 8 de março de 1823.

Ao assumir a presidência em 1838, Agostinho da Silva Neves decidiu mudar a Tesouraria da Fazenda de Marechal para Maceió. A decisão custou sua renúncia. Inconformado, Neves solicitou tropas de Pernambuco e Bahia para restabelecer a ordem pública. Em 9 de dezembro de 1839, porém, foi sancionada a resolução legislativa 11, transferindo a metrópole de Alagoas para Maceió.

Marechal Deodoro possui grande valor histórico, principalmente por ter sido a primeira capital do Estado e berço do proclamador da República, que deu nome à localidade. Tombada pelo Patrimônio Histórico, tem valor arquitetônico riquíssimo, onde destaca-se o complexo franciscano de Santa Maria Madalena. O município é banhado pelas lagoas Mundaú e Manguaba e tem como atrativos naturais a Ilha de Santa Rita (maior ilha lacustre do país e área de preservação ambiental), a prainha, a Praia do Saco (própria para o nudismo), a Bica da Pedra, o povoado de Massagueira e a conhecida Praia do Francês. Os eventos são: Campeonatos de Surf,

Festival de Verão, Carnaval, Festa do Pato, Baile Histórico, São João, Festival Lacustre e Encontro Cultural.

Gentílico: deodorense

Formação Administrativa

Distrito criado com a denominação de Madalena em 1633.

Elevado à categoria de vila com a denominação de Madalena, por carta e lei de 12-041636. Sede na povoação de Madalena.

Elevado à condição de cidade com a denominação de Alagoas, por carta e lei de 08-031823.

Foi capital da antiga província até ao ano de 1839.

Em divisão administrativa referente ao ano de 1911, o município é constituído do distrito sede.

Assim permanecendo em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937.

Pelo decreto estadual nº 2550, de 09-11-1939, o município de Alagoas passou a denominar-se Marechal Deodoro.

Pelo decreto federal nº 1686, de 17-10-1939, o município de Marechal Deodoro passou a chamar-se simplesmente Deodoro,

Pelo decreto estadual nº 2435, de 30-11-1939, voltou a denominar-se Marechal Deodoro.

Em divisão territorial datada de 1-VII-1960, o município é constituído do distrito sede.

Assim permanecendo em divisão territorial datada de 2007.

Alteração toponímica municipais

Alagoas para Marechal Deodoro alterado, pelo decreto estadual nº 2550, de 09-11-1939. Marechal Deodoro para simplesmente Deodoro alterado, pelo decreto federal nº 1686, de 17-101939. Deodoro para Marechal Deodoro alterado, pela lei estadual nº 2435, de 30-11-1939.