Larmet om branden kom strax före klockan 02 och när räddningstjänsten anlände möttes den av en fullt utvecklad brand i en del av byggnaden, skriver Nya Wermlands-Tidningen.
Minst 13 enheter från tre stationer försökte att få branden under kontroll, enligt SOS Alarm, men lågorna spred sig via vinden och förskolan har totalförstörts.
Polisen misstänker att branden är anlagd och har inlett en förundersökning gällande mordbrand.
– Det är en väktare som har sett att hur någon kastat något brännbart på förskolebyggnaden, som då har fattat eld, säger Ola Olsson, vakthavande befäl hos polisen i Region Bergslagen, till TT.
Inga person har rapporterats skadade i samband med branden.