1698 Im Jahre 1698 wird erstmals ein Schulgebäude in Rußheim erwähnt.
1842 Im Jahre 1842 wird ein neues Schul- und Rathaus in der Rheinstraße 22 erbaut. Das Gebäude wurde 1974 an die Raiffeisenbank veräußert und zu einem Bank- und Wohngebäude umgebaut. Das Rathaustürmchen mit Sturmglocke wurde beim Umbau abgetragen.
1868 Das „Hintere Schulhaus“ wird 1868 infolge gestiegener Schülerzahlen in Betrieb genommen. Es handelt sich um das heutige Gemeindewohnhaus Ecke Geißstraße und neben der „Altern Brauerei“.
1913 entstand in der Huttenheimer Straße 28 die „Neue Volksschule“. Sie galt mit vier Schulsälen und einem Lehrerzimmer zur damaligen Zeit zu Recht als große Errungenschaft und war der Stolz der Bürger. Ein halbes Jahr später genügte das Gebäude nicht mehr den gestiegenen Ansprüchen. Es wird renoviert, umgestaltet und zum Rathaus der Gemeinde Rußheim umfunktioniert. Heute ist darin die Verwaltungsstelle der Gemeinde Dettenheim.
1972 wird der Architekt Harold Scholl vom damaligen Bürgermeister, Ludwig Reinacher, und dem Gemeinderat mit dem Bau eines neuen Schulgebäudes in der Ruchenstraße 11 beauftragt. Die neue Grundschule wird am 30. September mit einem Festakt unter Mitwirkung des Musikvereins Harmonie Rußheim ihrer Bestimmung übergeben. Fünf Jahre danach erhält sie den Namen Tullaschule Rußheim.
1990 Der Gemeinderat unter Bürgermeister Armin Göbelbecker beschließt einen Erweiterungsbau an das bestehende Schulgebäude anzubauen. Unter der Bauleitung von Architektin Heidrun Oesterle entsteht der Anbau mit zwei weiteren Klassenzimmern und einem Turnraum mit Umkleideräumen und Sanitärbereich. Er wird im Oktober 1990 in Betrieb genommen. Als Glanzstück entpuppt sich das großzügig gestaltete und sehr helle Foyer. Es wird der Mittelpunkt vieler Veranstaltungen.
1997 wird die großzügig gestaltete Außenanlage durch einen vergrößerten und verbesserten Pausenhof aufgewertet. Die Baumaßnahmen beginnen am 8. Juni und gelten am 12. und 13. Juli als beendet.