Die Geschichte der Volksschule Weiden b. Rechnitz reicht bis in das Jahr 1674 zurück. Das jetzige Schulgebäude und eine daran angeschlossene Wohnung wurden in den Jahren 1956 - 1960 errichtet.
Heute dient die Schulwohnung als Gemeindeamt.

Rumpersdorf, Oberpodgoria, Mönchmeierhof und Zuberbach hatten eine eigene Volksschule. Im Jahr 1966 wurde die Volksschule in Oberpodgoria aufgelöst. Die Volksschulen in Mönchmeierhof und Rumpersdorf wurden 1973 aufgelassen.  

 Am 1. September 1984 wurde die Schule auch in Zuberbach geschlossen und seither besuchen alle Kinder der Großgemeinde Weiden b. Rechnitz die zweisprachige Volksschule in Weiden.