Byggnaden har tidigare använts som förskola, men var just nu inte i bruk, enligt polisen, som misstänker att branden var anlagd.
– Man har inlett förundersökning om mordbrand, säger Ulf Stenberg på Stockholmspolisens ledningscentral.
Larmet om branden kom strax före midnatt. Räddningstjänsten sa då att släckningsarbetet skulle pågå hela natten. Vid fem på morgonen hade en del av personalen lämnat men fortfarande arbetade flera från räddningstjänsten med eftersläckning.
Polisen inväntar nu tekniker som ska undersöka den nedbrända byggnaden.