Adolf Fredriks skola byggdes 1907-1910 (bygget försenades av storstrejken 1909). Arkitekten Georg A. Nilsson (1871-1949) var tydligt inspirerad av vissa brittiska privatskolors arkitektur, med torn och borgliknande utformning. Skolan byggdes på uppdrag av Adolf Fredriks församlings skolnämnd, som då hade ansvar för skolbyggnaderna i församlingen. Byggnaden var dimensionerad för ca 2000 elever (med ca 60 elever per klass) en matsal, ett skolkök, tre gymnastiksalar, tvättbassäng för skolans elever och wc på varje våning i samtliga trapphus samt bostad för överläraren och vaktmästaren.