Los portugueses encontraron a los nativos aún en la Edad de Piedra y divididos en varias tribus, la mayoría de las cuales pertenecían a la familia lingüística tupí-guaraní, y que constantemente luchaban entre sí.