Con el auxilio de ellos, Francisco Pereira Coutinho fundó una población en 1536 (Vila do Pereira, luego Vila Velha).