Protestantene kom gjennom immigrasjon. Som misjonærer opplevde de forfølgelse fra den etablerte katolske kirken. Protestantisk kristendom kom til i Paraguay i 1889, med den lek-anglikanske misjonær W. Barbrooke Grubb. Han reiste inn i det ugjestfrie Chaco-området. Det tok 11 år før han og hans følgesvenner kunne snakke lengua-india-nemes språk, og først etter 17 års intenst arbeid kunne den første indianer døpes.