De fleste av skolens elever bodde frem til 1880-årene i sentrum, men etter byutvidelsen i 1878 begynte de bedrestilte familiene å flytte ut til Frogner–Homansbyen-området lenger vest. Skolens bygning i Øvre Vollgate hadde også blitt for liten for den stadig mer omfattende virksomheten. Bestyrer Bernhard Pauss bestemte derfor å flytte skolen. Han kjøpte en eiendom i Niels Juels gate 56 og fikk Hartvig Nissens sønn, arkitekt Henrik Nissen, til å tegne en ny skolebygning. Den nye skolebygningen – Nye Nissens Pikeskole – stod ferdig i 1899 og skolen flyttet da til Niels Juels gate, der den fortsatt ligger.