La antigua Fortaleza de Humaitá se construyó en la margen oriental del río Paraguay, unos 430 km al sur de Asunción, y fue mandada a fundar por la Gobernación del Paraguay en febrero de 1778 —ya había subordinado las zonas misioneras entre el Tebicuary y el Paraná— en territorios litigiosos con la Tenencia de Gobierno de Corrientes que dependía de la Gobernación de Buenos Aires —también se había quedado con la mayor parte de Misiones, además de sus dependencias como la de Santa Fe, la de Montevideo, Banda Oriental y la de Malvinas— que en su conjunto y sumados a los territorios de la Gobernación de Santa Cruz de la Sierra con los subordinados de Moxos y de Chiquitos, la de Charcas o Alto Perú y la Gobernación del Tucumán con el Corregimiento de Cuyo, habían conformado al nuevo Virreinato del Río de la Plata desde fines de 1776.