Historisch gesehen gibt es bereits seit 1757 Schulunterricht in Sülldorf
1878 wurde ein Schulhaus neben dem Schulteich errichtet (Standort der jetzigen Aula).
1912 und in der Folgezeit entstanden das Gebäude neben der Aula mit dem alten Haupteingang und das Gebäudeteil mit der heutigen Verwaltung. 1967 wurden die Schülergebäude B+C sowie eine Turnhalle errichtet. Diese stand damals am Feldweg 67.
Ab 2005 – 2010 wurde die Schule komplett saniert. Die neue Aula und die neue Turnhalle entstanden. 2018 kamen das Gebäude D mit der Mensa und die Gymnastikhalle hinzu.
Die ehemalige Lehrerin an der Lemkuhle und seit vielen Jahren im Ruhestand, Bärbel Diersche, hat zur Geschichte bis 1967 ein Gedicht geschrieben: