Souza (1885), reporta al almirante Augusto Leverger, barão de Melgaço, para informar que la primitiva fortificación de este lugar remonta a un presidio (colonia militar) fundado en 1778 por determinación del cuarto gobernador y capitán general de la capitanía de Mato Grosso, Luís de Albuquerque de Melo Pereira e Cáceres, en honra a quien fue inicialmente denominado Albuquerque.