Peruskorjauksessa puistokäytävät ja pieni aukio päällystetään mustalla liuskekivellä. Puistoon tulee uusi valaistus ja penkkejä, ja sen kasvillisuus uusitaan. Istutuksissa käytetään muun muassa monipuolisesti maanpeiteperennoja, erikorkuisia lehti- ja havupensaita sekä pensaita ja pikkupuita. Puiston komeat männyt pyritään säilyttämään. Alue rajataan muotoon leikatulla pensasaidalla.
Meilahden sairaalan vieressä sijaitsevan Rosina Heikelin puisto on ollut alun perin Tukholmanpuiston eteläinen osa. Puiston laidalle valmistui aiemmin tänä vuonna uusi raitiotien päätepysäkki ja kääntöpaikka.
Tukholmanpuiston peruskorjaus alkaa myöhemmin syksyllä.
Puisto on nimetty Suomen ensimmäisen naislääkärin, Helsingin piirilääkäri Rosina Heikelin (1842-1929) mukaan.