La Escuela República del Paraguay fue creada bajo la Gobernación provincial del doctor Amadeo Sabattini. 

La Jefatura del municipio local estaba a cargo de Emilio Seydell quien, luego de ser elegido intendente el 17 de noviembre de 1935, asumió el primer día de mayo de 1936.

El 22 de febrero de 1938, por iniciativa del diputado provincial Jorge Hillar, el Gobierno de la provincia resuelve, a través del Consejo General de Educación, “crear una escuela de segunda categoría en la ciudad de Villa María”. 

Meses después, el Gobierno provincial dictó un decreto designando con el nombre de República de Paraguay a la institución en “homenaje a la confraternidad americana consolidada por la firma del Tratado de Paz entre Paraguay y Bolivia”. El mismo decreto impuso el nombre de República de Bolivia a la entidad educativa villanovense.

La Escuela Paraguay funcionó primero en un edificio particular, hasta que en 1944 la Provincia adquirió el terreno donde luego fue erigida.