En 1726, el fuerte fue elevado a condición de villa y, en 1823, ganó el estatus de ciudad por el Emperador Pedro I de Brasil, llamándola "Fortaleza de Nova Bragança" y, posteriormente, "Fortaleza de Nuestra Señora de la Asunción".