Den ska ligga i bostadsområdet Väppeby Äng, i korsningen Lindegårdsvägen och Gärdesvägen i Bålsta.
Enligt Håbo kommun kommer bygglovet att vara klart under juni månad.
"Det blir ett efterlängtat tillskott nu när bostadsproduktionen i området snart är färdigställd", skriver kommunen på sin hemsida.
Senaste nya förskolan i kommunen var Frösundaviks kommunala förskola som öppnade i höstas. Nu har också en utbyggnad av Skogsbrynets förskola nära Kraftleden inletts.
Den nya förskolan ska dock drivas privat, av det fristående företaget MåBra Förskolor.
Företaget grundades 2007 och driver sedan tidigare fem förskolor i Upplands-Väsby med ett hundratal anställda.