Tudi na začetku sta v tej impozantni stavbi, ki je delo arhitekta Jaroslava Černigoja, domovali dve šoli – na vzhodni stani deška meščanska, na zahodni pa dekliška osnovna šola. Temeljni kamen za objekt so položili 15. septembra 1935, dan prej je Mariborski večernik Jutra o njenem pomenu zapisal: "Tako slovesnega in pomembnega dogodka, kakršen bo jutrišnja slovesna blagoslovitev temeljnega kamna za novo šolo kralja Aleksandra, osvobojeni Maribor še ni doživel. Jutrišnji dogodek bo ovekovečen v kroniki našega obmejnega mesta. Tem pomembnejši bo zato, ker bo mestna občina zgradila novo šolo v trajen spomin blagopokojnemu kralju heroju. Listina, ki se bo vzidala v temeljni kamen, bo pričala poznim rodovom, da je zgradila mestna občina mariborska novo šolo v težavnih razmerah, imajoč pred očmi nujne potrebe kulture in omike ter ljubezen njega, ki nas je zedinil."
V novi dekliški šoli je bil predviden prostor za 600 učenk v dvanajstih razredih, vsak razred je dobil garderobo, načrtovana sta bila dva kabineta, v zahodnem traktu še konferenčna soba, čitalnica, pisarne, ogrevalnica, šolska kuhinja in jedilnica ter stanovanje za upravitelja in šolskega slugo. V deški meščanski šoli je bil predviden prostor za deset razredov, v njihovem traktu sicer enotnega poslopja pa so bili načrtovani še oblačilnice, po dve risalnici in delavnici, fizikalna učilnica, razni kabineti, knjižnica, pisarne, šolska kuhinja z jedilnico, stanovanji za ravnatelja in slugo, pri telovadnici pa še oblačilnice s prhami.
"Med obema traktoma bo prostorno slavnostno dvorišče s spomenikom. Vsaka šola bo imela svoje lastno, veliko in lepo dvorišče ter skupno velikansko telovadnico z letnim telovadiščem. Posebno veličastnost zgradbe je projektant ustvaril z glavnim vhodom na slavnostno dvorišče, ki bo v zarezi med obema monumentalnima, iz pohorskega granita zgrajenima krožnima nastavkoma, v katerih so stopnišča."
Svečanosti ob položitvi temeljnega kamna se je udeležilo veliko mladine, bodočih učenk in učencev novih šol, poleg njih pa so blagoslovu načrtovane šolske stavbe prisostvovali eminentni gosti s takratnim županom dr. Franjem Lipoldom na čelu. Ta je imel osrednji slavnostni govor, nato pa so v temeljni kamen položili kos pergamenta iz oslovske kože in z naslednjo vsebino: "Jaz prvi sem v temelj položen in mirno čakam teže in bremen: dom mnogih bo zgrajen nad mano, vem - in biti prvi je služiti vsem. Spominu na viteškega kralja Aleksandra I. Zedinitelja je pod vlado njegovega sina kralja Petra II. tej deški meščanski in dekliški narodni šoli bil položen temeljni kamen 15. IX. 1935. Predsednik mestne občine mariborske dr. Franjo Lipold, l. r."
Novo šolsko stavbo so slavnostno odprli že dobro leto kasneje, 1. decembra 1936, učence pa je prvič sprejela 11. januarja 1937.
