Siendo fundadores la Junta de Vecinos encabezado por la Profesora Emma Fernández Guerrero, con la colaboración de FEJUVE; con sus directivos los profesores Luis Morales, Efraín Cardozo y Jaime Jiménez; la Honorable Alcaldía que cooperó con el terreno.
En principio se llegó a construir tres aulas las mismas que se inauguraron el 8 de Diciembre de 1992; en su primer año de fundación la escuela llevó el nombre de Santa Candelaria, habiéndose matriculado 113 alumnos comprendidos de la siguiente manera: Educación Inicial “Kinder”, segunda sección 38 niños, 1ro Básico con 42 alumnos, 2do. con 33 niños.
Los primeros profesores que trabajaron fueron: Prof. Yolanda Nogales (Kinder), Prof. Martha Ríos (1er grado), Prof. Fabio Villca (2do grado), el mismo que fue nombrado como Director Accidental.
De inicio la escuela llevó el nombre de Santa Candelaria, y con la ayuda del entonces Lic. Hugo Carvajal Donoso, (HONORABLE DIPUTADO NACIONAL), se consiguió sacar en la ciudad de La Paz la RESOLUCION MINISTERIAL Nº 523 que en sus partes salientes dice: La Junta de Vecinos Santa Candelaria, Dirección y Personal Docente reunidos en gran asamblea determinaron por unanimidad nombrar el establecimiento con el nombre del distinguido ciudadano y poderoso militar “Gral. Néstor Paz Galarza”, en justo homenaje a su valerosa intervención en las candentes arenas del chaco, defendiendo la integridad territorial de la voracidad e los Paraguayos, también la patriótica y fecunda actividad desplegada a favor de Yacuiba.
