Segundo as pesquisas do advogado e contador Francisco Gomes Rego, ele próprio um dos membros da família, os primeiro Gomes de Barros vieram de Portugal em 1650 e se estabeleceram em Palmares, Pernambuco.

Para lá foi também o capitão João Gonçalves Gomes de Barros, que escolheu morar no mesmo local onde dois dos seus irmãos eram senhores de engenho. Trouxe com a ele sua esposa, uma espanhola de nome Vicença da Rocha Pitta, e mais doze filhos: oito homens e quatro mulheres.