Aufgrund der steigenden Bevölkerung Kiels und zunehmenden Ansprüchen an die Ausbildung von Mädchen reichten die Räumlichkeiten der Städtischen Höheren Mädchenschule am Philosophengang nicht mehr aus. Am 3. Mai 1904 beschlossen die Stadtkollegien am Rand der Stadt ein neues Gebäude zu errichten, welches von Stadtbaurat Pauly im Barockstil entworfen wurde.

Am 1. April 1907 wurde die Städtische Höhere Mädchenschule II mit 286 Schülerinnen in 11 Klassen und mit 13 Lehrkörpern eröffnet. Der Unterricht begann wegen nicht nennenswerter Verzögerungen beim Bau eine Woche nach dem festgesetzten Termin am 15. April 1907.

Der Einzugsbereich der Schule wurde von dem der Höheren Städtischen Mädchenschule I durch eine Grenzlinie abgetrennt, die entlang der Straßen Hafen-Straße, Fleethörn, Klapstock-Straße, Goethe-Straße, Schiller-Straße, Theodor-Storm-Straße, Eckernförder Chaussee verlief.

Die Eltern mussten jährlich 144 Mark Schulgeld zahlen, eine für damalige Verhältnisse nicht unbeträchtliche Summe. An ca. 15 "würdige und bedürftige" Schülerinnen wurden Freiplätze vergeben.

Nach einem Erlass im August 1908 wurden Stundenzahl und Fächerkanon erweitert, um das Niveau der Mädchenschulen dem der höheren Knabenschulen anzunähern. Daneben spielte die Pflege von Musik und Sport eine bedeutende Rolle.

Am 19. Februar 1912 wurde die Höhere Städtische Mädchenschule aufgrund eines "Allerhöchsten Erlasses" in Lyzeum II umbenannt.

Zur Zeit des 1. Weltkrieges war die größte Feier der Schule das Fest des 25-jährigen Regierungsjubiläums Kaiser Wilhelms II. Auch anlässlich des Tages von Sedan fand eine Feier statt. Am Geburtstag des Kaisers gab es zur Besichtigung der Flottenparade auf der Kieler Förde schulfrei.

Jahresberichte von 1915-1922 existieren nicht

Auswirkungen des Krieges und der Inflation lassen sich 1923 an den Schulspeisungen für einen Teil der Schüler ablesen, sie wurden von Stiftungen/Organisationen finanziert. Die Schule selber half in Altersheimen, Säuglingsstationen und bei bedürftigen Familien.

 Zur Förderung der Gesundheit gab es monatlich einen Wandertag, ein Teil der Schüler schloss sich 1925 zu einer Wandergruppe zusammen. Daneben wurden - auch im Winter - zahlreiche Spielenachmittage mit Sport, Musik und Märchen veranstaltet.

Politische Entwicklungen spiegelten sich weiterhin in den Festen der Schule wieder: Ab 1924 wurde der Jahrestag der Weimarer Reichsverfassung gefeiert, anläßlich des Todes des Reichspräsidenten Friedrich Ebert gab es eine Trauerfeier, ein weiteres Fest für die Wahl Hindenburgs zu seinem Nachfolger, am 15. Juni ein Fest aus Anlass der 1000-jährigen Zugehörigkeit des Rheinlandes zum Deutschen Reich. Um den Zusammenhalt zwischen Schleswig-Holstein und Nordschleswig im Bewusstsein zu erhalten wurde zu Spenden aufgefordert und Klassenfahrten in das abgetrennte Gebiet Nordmark gemacht (1927/1928). Wohlfahrtsarbeiten und Feste wurden auch von der seit 1926/1927 bestehenden Schülerinnenselbstverwaltung unterstützt, deren Tätigkeit allerdings ein Jahr später eingeschlafen ist.

1928 wurde die Schule zum Oberlyzeum erweitert. Im selben Jahr wurde der "Verein der Freunde" zur finanziellen Förderung der Schule gegründet.

Jahresberichte von 1930-1933 existieren nicht

1932 wurde das Oberlyzeum in Hindenburgschule umbenannt (Name blieb bis 1947 bestehen).
Der Nationalsozialismus zeigte sich vor allem in den Lehrplänen, die auf die Ideologie zugeschnitten wurden. Im Herbst 1935 wurden zwei Lehrer nazi-feindlicher Äußerungen beschuldigt und vom Unterricht suspendiert. Zwei Schülerinnen, die die angeblich staatsfeindlichen Äußerungen der Lehrer gehört haben mussten, aber nicht gemeldet hatten, wurden von der Schule verwiesen.

Im Kriegswinter 1939/1940 wurde die Schule wegen Kohlenmangels ins Gymnasium umquartiert. 1941 wurde ein Teil der Schüler im Rahmen der Kinderlandverschickung in verschiedene deutsche Badeorte verschickt, auch nach Westpreußen. Am Ende des Jahres fand wieder Unterricht der Hindenburgschule statt, und zwar im Schichtwechsel im Gebäude es Gymnasiums, da das Gebäude der Hindenburgschule für kriegswichtige Zwecke gebraucht wurde. Der Unterricht war durch Bombenangriffe gestört, bei denen sich die Schüler ins Kellergewölbe begeben mussten. Es folgte weitere Verschickung in KLV-Lager, in denen die Lehrer auch unterrichteten.

Bis 1945 gab es vom März bis November keinen Unterricht. Nach Kriegsende wurde versucht, die Raumnot zu bekämpfen, indem in kirchlichen Räumen und in den Wohnungen der Lehrer unterrichtet wurde, die Schülerinnen wurde aufgerufen, Baumaterial mitzubringen, um den stehengebliebenen Nord-Süd-Flügel wieder nutzbar zu machen. Es gab wieder Schulspeisung. Im Winter 1946/1947 kam das Problem des Brennstoffmangels hinzu.