Das Schulgebäude der Volksschule Gedersdorf ist ein Neubau und wurde im Februar 1999 in Betrieb genommen. Gemeinsam mit dem Schulhaus wurde auch ein Normturnsaal (18 x 27 m) errichtet, der außerhalb der Schulzeiten der Bevölkerung für sportliche Betätigungen zur Verfügung steht. Im Schulgebäude werden weiters die SchülerInnen der Musikschule Paudorf-Gedersdorf unterrichtet.