Charlotte Paulsens ambition om, at førskolebørn og børn i skolealderen skulle blive uddannet i én og samme institution, blev først realiseret efter hendes død: Institutionen åbnede den 3. november 1866 med navnet "Paulsenstift" til ære for Charlotte Paulsen. Det blev efterfølgende
Den blev ødelagt af bombning i 1943 og derefter omkonfigureret og genoprettet i 1945 som den).