Skolens historie strekker tilbake til frk. Marie Lotz' pikeskole i Kirkegata, etablert i 1844. Frk. Grell, senere fru Autenrieth, tok over skolen en periode (Fru Autenrieths Pikeskole ), men fra 1869 ble skolen ledet av tidligere medbestyrer Caroline Bauer, under navnet Frk Bauers Pigeinstitutt. Instituttet holdt til i Kristian Augusts gate 5. Det var denne skolen Berle overtok i 1894. Et nytt skolebygg, med hovedfasade mot Industrigaten, ble oppført i 1897. Skolen ble tegnet av Halfdan Berle, bror av Jakob.