Capitale de l'Alagoas avant Maceió, Marechal Deodoro, malgré ses 46 000 habitants, reste un village pittoresque avec ses petites églises et maisons colorées. C'est un endroit paisible pour se promener et profiter de l'atmosphère d'antan, malgré le flux continu de bus et de camions sur la rue centrale. Fondée en 1611 sous le nom de Vila Madalena, c'est ici qu'en 1827 a vu le jour le premier président de la République du Brésil (du nom actuel de la ville). Aujourd'hui l'endroit fait partie du patrimoine culturel et artistique national avec la maison du Marechal Deodoro, entièrement restaurée, et où un musée s'est installé.