Räddningstjänsten larmades strax efter midnatt men kunde inte rädda byggnaden.
– De kunde redan när de kom till platsen konstatera att den var övertänd. Då hade taket hade börjat rasa in, säger Daniel Kaissidis, operativ chef vid räddningstjänsten.
Insatsen fokuserades därför främst till att undvika spridning och räddningstjänsten kommer att vara på platsen under hela natten.
– Det finns ingen riska att elden sprider sig till någon byggnad, men vi arbetar för att den inte ska sprida sig till skog och mark, det är ju torrt ute, och det kan stå lite bilar intill, säger Daniel Kaissidis.
Ingen person ska ha skadats.
Det är ännu oklart hur branden uppstod. Enligt Sveriges Radio P4 Sörmland är det andra gången på två dagar som räddningstjänsten larmats till förskolan, förra gången brann det i ett antal soptunnor. Enligt Södermanlands nyheter misstänker polisen att branden är anlagd och en anmälan om mordbrand är upprättad.