Nach jahrelangen harten Auseinandersetzungen zwischen den Gemeinden Nieder- und Oberkreuzstetten über einen gemeinsamen Schulneubau, wie er von der NÖ Landesregierung gefordert wurde, kam es 1965 doch zu einer Einigung. Die beiden selbständigen Gemeinden beschlossen ihre Zusammenlegung zur Marktgemeinde Kreuzstetten unter der Voraussetzung, dass die Schule zwischen den beiden Orten am Westende von Niederkreuzstetten gebaut werde. (Früher gab es in jedem Ort der heutigen Großgemeinde Kreuzstetten – Niederkreuzstetten, Oberkreuzstetten, Streifing und Neubau-Kreuzstetten - eine eigene Volksschule.)
Im Herbst 1967 wurde der Rohbau errichtet und 1968 war das Schulgebäude zu Beginn des neuen Schuljahres soweit fertiggestellt, dass dort mit dem Unterricht begonnen werden konnte. Die Segnung und feierliche Eröffnung der neuen Volksschule erfolgte am 28. September 1969.
Heute wird die Volksschule Kreuzstetten 4-klassig geführt. Im Gebäude der Volksschule ist ebenfalls ein Hort untergebracht, der eine Nachmittagsbetreuung der Volksschüler von Montag bis Freitag nach Unterrichtsende gewährleistet.
In den Jahren 1974/75 wurde der Turnsaal zur Volksschule gebaut. Dieser neue Turnsaal wurde im Laufe der Jahre (bis heute) von verschiedenen Organisationen der Gemeinde zu Spiel, Sport und Gymnastik genutzt. Auch das jährliche Neujahrskonzert des Musikvereins findet bis dato dort statt.
http://volksschule.kreuzstetten.at/