It was in this context that the captain-major of Cacheu, António de Barros Bezerra, reported back to Lisbon the French pretensions to build a fortification in Bissau in a letter to the Portuguese sovereign dated March 4, 1687, saying that they had sent ships with materials for the construction of a fort, although he had managed to prevent this by working with the local king on whose lands the projected fortress was to be built.

The new governor of Cape Verde, Veríssimo Carvalho da Costa, on a visit to Guinea, also informed the sovereign about the matter, in a letter dated from Cacheu on 2 April 1687, referring to the measures agreed together with the captain-major to avoid the French establishment: We uniformly agree that the fortress of Bissau should be built with it, which we amused the French not to build with it, because if it were not for the king [of Bissau, Bacampolo-Có] so fond of Your Majesty they would have managed to do so, for which they asked permission.

Francisco de Pinhel, and more religious missionaries, and the dress and other things that Your Majesty was served if you sent him; he immediately gave me the best place that island has to make a fortress... sent his general, and his son and some nobles and I made him that coat that I understood was necessary to satisfy them, and now I send them that the king asks me to do, as well as the people who are going to start that work, and two pieces of artillery and six soldiers, while others are not enough to take possession of the place determined for the fortification for which we have named Manuel Teles de Avelar (...).The royal charter of March 15 1692 which created the Captaincy-Major of Bissau stipulated a garrison of forty men and the construction of a fortress, the cost of which should be borne by the Cacheu and Cape Verde Company, established on January 3, 1690.

The crown ceased to renew the exploration contract in 1703 which led to the abandonment of the Captaincy of Bissau in December, and the fortress was later destroyed.

On its embankment, the service buildings are erected (Command House, Troop Barracks and Warehouses).