Von jeher wurden alle Lengsdorfer Kinder in der alten Volksschule unterrichtet, die heute als Heimatmuseum dient und die Entwicklungsgeschichte des Ortes durch heimat- und volkskundliche Ausstellungen darstellt.

• In den 50er Jahren stellte sich jedoch heraus, dass die Schule zu klein wurde. Also entstand am Kreuzberghang eine neue „Katholische Volksschule“.
  
  
• 1956 wurden die ersten drei neuen Räume  eingeweiht. Dort fand der Unterricht zuerst in zwei Schichten statt, jeweils vormittags und nachmittags.
  
  
• 1957 wurde der nächste Gebäudetrakt mit weiteren Klassenräumen integriert.
  
  
• Trotzdem platzte die Schule Mitte der 60er Jahre aus allen Nähten. Die nächste Schulerweiterung fand 1964 statt. Vier weitere Klassenräume kamen hinzu, so dass jetzt zehn  Klassenräume zur Verfügung standen. Zu dieser Zeit betrug die durchschnittliche Schülerzahl 34,3 Kinder pro Klasse.
  
  
• 1967 wurde die Volksschule in Lengsdorf in Grund- und Hauptschule aufgeteilt.
  
  
• 1975 wird die Kreuzbergschule Gemeinschaftsgrundschule.
  
  
• 2011 wird die Kreuzbergschule von etwa 160 Kindern aus verschiedenen Nationen besucht. In der Offenen  Ganztagsschule, die seit 2006 zur Kreuzbergschule gehört, finden 55 Kinder Platz, die Übermittagbetreuung besuchen täglich etwa 25 Kinder.