Skolen er en direkte videreføring av Gjertsens Skole for den høiere Almenuddannelse som i 1899 flyttet fra sine lokaler ved St. Olavs plass. Gjertsen skole hadde på den tiden vokst seg for store til skolebygget de var i. Etter at stifteren Fredrik Gjertsen noen år tidligere hadde trukket seg ut av skolestyret, gikk den nye bestyrer M. Gjør inn for å finne et bedre alternativ for videre drift. Det ble etablert et interessentskap som inkluderte syv lærere ved Gjertsen skole. Det ble bygget ny skole i Nils Juels gate, tegnet av den arkitekt Ove Laurentius Ekman i jugendstil, beregnet på 300 elever. Bygget stod ferdig i august 1899, og året etter fikk den nye skolen navnet Frogner Høiere Almenskole. Skolen fortsatte tilbudet fra Gjertsen skole med høyere utdannelse.