Ante la ruína del Presidio de Nossa Senhora da Conceição, debido al rigor del clima ecuatorial y a las embestidas españolas, la estructura fue reconstruida a partir del 26 de septiembre de 1767 (1768), y rebautizada, en 1769, por el gobernador y capitán general de la Capitanía de Mato Grosso, Luis Pinto de Sousa Coutinho (1769-1772), como Forte de Bragança.