The city was founded as Vila Madalena in 1611, and features a number of historical buildings from the colonial period. It was also referred to as Alagoas, or the City of Alagoas. The first president of the Republic of Brazil, Marshal (Portuguese: Marechal) Deodoro da Fonseca, was born in Vila Madalena; the city was later renamed in his honour.