Larmet kom strax efter midnatt, och när räddningstjänst och polis kom till platsen var byggnaden övertänd och det brann i takstolarna.
– Det fanns märken efter att någon eller några brutit sig in i lokalen, och branden började inomhus så vi misstänker att den kan vara anlagd, säger Elisabeth Säfstrand, stationsbefäl i Västberga.
Brandförsvaret hade fyra bilar på plats som jobbade med branden, vilken utreds som mordbrand.
– Även om branden sedan visar sig ha startat på grund av elfel eller tekniskt fel så rubriceras det till en början som mordbrand för att man ska kunna genomföra alla nödvändiga tekniska undersökningar, säger Elisabeth Säfstrand.
Förskolan är avspärrad men det måste svalna efter branden innan man kan genomföra tekniska undersökningar, som kan ske först på fredagen.
Ingen personskador har rapporterats.