En los inicios de su fundación, en el siglo XVI, São Gonçalo era habitado por los indios tamoios, cuyos dominios se extendían hasta Angra dos Reis.