La presencia efectiva de la Masonería en Paraguay data de fines de la Guerra de la Triple Alianza. Los presidentes de los países beligerantes y los comandantes de sus ejércitos eran masones: Domingo Faustino Sarmiento, Bartolomé Mitre, Venancio Flores, Luís Alves de Lima e Silva (Duque de Caxias), Manuel Luis Osorio y otros. Los principales diplomáticos enviados a negociar el fin de la contienda también eran masones: José Roque Pérez por Argentina y José María Da Silva Paranhos por Brasil.
El 18 de julio de 1.869 se funda la Logia Fe bajo los auspicios del Gran Oriente del Brasil en el Valle de los Benedictinos (separado hasta 1.882 del Gran Oriente del Brasil en el Valle de Lavradio). El 18 de setiembre de 1.869 se funda la Logia Unión Paraguaya N° 30 bajo los auspicios de la entonces Gran Logia Argentina (este ordinal sucedía a la Logia Fraternidad N° 29 de Goya y antecedía a la Logia Egalité N° 31 de Buenos Aires).
