Nissens Pikeskole holdt den første tiden til i Rosenkrantz' gate 7, før den i 1860 flyttet til en ny bygning i Øvre Vollgate 15 som var tegnet av stortingsarkitekt Emil Victor Langlet og som har likhetstrekk med Stortinget, som ligger drøyt hundre meter unna. Bestyrer Bernhard Pauss flyttet i 1899 skolen til dens nåværende plassering i Niels Juels gate – Nye Nissens Pikeskole – etter at de bedrestilte familiene hadde begynt å flytte fra Kvadraturen til Frogner–Homansbyen-området. Skolen hadde et nært forhold til naboskolen Frogner skole i Niels Juels gate 52 og felles eiere fra 1903; Niels Juels gate 52 huset også Haagaas skole, som ble kalt «nye Heltberg». De daværende private eierne Thorvald Prebensen og Theodor Haagaas solgte de to skolene Nissens Pikeskole og Frogner skole til kommunen i 1918, og kommunen overtok i 1919. Fra 1955 endret skolen gradvis karakter fra en ren pikeskole til en fellesskole for jenter og gutter, og skolen endret navn fra Nissens Pikeskole til Nissens skole i 1957 og til Hartvig Nissens skole i 1963. Skolen overtok fra 1991 også den tilgrensende bygningen til Frogner skole/Haagaas skole i Niels Juels gate 52. Skolen er internasjonalt kjent fra dramaserien . Den da ganske nye progressive pikeskolen dukker også opp i Henrik Ibsens skuespill fra 1862.