Localizado às margens da Lagoa Manguaba, o município de Marechal Deodoro foi fundado em 05 de agosto de 1591 com a denominação de Sesmaria de Santa Madalena do Sumaúma e, depois, o nome foi mudado para Santa Maria Madalena da Lagoa do Sul, posteriormente, 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, o presidente solicitou tropas de Pernambuco e Bahia para restabelecer a ordem pública. Em 9 de dezembro de 1839, porém, foi sancio