Parallel zum wirtschaftlichen Aufschwung der Stadt in den letzten Jahrzehnten des 19. Jahrhunderts, stieg auch der Bedarf an Schulräumen. Denn zum Ersten waren damals zehn und mehr Kinder pro Familie durchaus keine Seltenheit und zum Zweiten wurden die Klassenstärken in dieser Zeit aus pädagogischen Gründen von 80 auf maximal 60 (!) Kinder pro Klasse gesenkt. So wurde es bald nötig, neben der Karmeliterschule von 1876 und der Neusatzschule von 1891 ein weiteres Schulgebäude zu errichten. Daher schlug Karl Hofmann bereits in seinem Stadtentwicklungsplan von 1889 für den Norden und Osten der Stadt den Bau einer neuen Schule am Nibelungenring vor, die nach ihrem Standort Nibelungenschule heißen sollte.

Jedoch erst 8 Jahre später wurden in dem unsicheren und feuchten Baugrund des schon früher zugeschütteten Rheinnebenarmes Probebohrungen durchgeführt und aufgrund dieser Ergebnisse entschloss man sich, das Schulgebäude auf 34 Betonpfeiler zu stellen. Nach der Bewilligung der erforderlichen Gelder im Januar 1898 begann man sofort mit dem Bau und bereits nach einer sehr kurzen Bauzeit von zwei Jahren konnte am 19. April1900 die Nibelungenschule feierlich der Schulbehörde zur Benutzung übergeben werden.

Die Nibelungenschule bestand damals aus dem heute als Nebengebäude bezeichneten nördlichen Teil, dem wie ein Stadttor wirkender Turmbau mit der Turnhalle (die heute als Aula genutzt wird) über der Straße und einem Seitenbau mit der Hausmeisterwohnung.

Es gab nur einen Eingang, sodass Jungen und Mädchen das gleiche Treppenhaus benutzen mussten. Die zu dieser Zeit üblichen getrennten Eingänge für Jungen und Mädchen sollten mit der Fertigstellung des südöstlichen Gebäudeteils (den wir heute als Hauptgebäude kennen) ausgeführt werden. Dieser größere, im Darmstädter Jugendstil erbaute Gebäudetrakt konnte allerdings erst 1911 bezogen werden.